《数据压缩的实用性和必要性教学文稿.ppt》由会员分享,可在线阅读,更多相关《数据压缩的实用性和必要性教学文稿.ppt(31页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据压缩的实用性和必要性数据压缩流行的原因u人们喜欢积攒数据而不愿丢弃数据,不论多大的存储设备,都会溢出,数据压缩可延缓这一过程u人们喜欢快速的数据传输,讨厌长时间的等待那些年我们。那些年我们用到的“压缩”74567456气死我了气死我了886886拜拜咯拜拜咯CUCUsee yousee youPSPS顺带说一下顺带说一下_宝宝很生气宝宝很生气我伙呆我伙呆我和我的小伙伴都惊呆了我和我的小伙伴都惊呆了喜大普奔喜大普奔喜闻乐见,大快人心,普天同庆,奔走相告喜闻乐见,大快人心,普天同庆,奔走相告什么是数据压缩?数据压缩是指在不丢失数据压缩是指在不丢失有用有用信息的前提下,缩减数据量以减少存信息的前
2、提下,缩减数据量以减少存储空间,提高其传输、存储和处理效率,或按照一定的算法对数储空间,提高其传输、存储和处理效率,或按照一定的算法对数据进行重新组织,减少数据的冗余和存储的空间的一种技术方法。据进行重新组织,减少数据的冗余和存储的空间的一种技术方法。数据压缩包括有损压缩和无损压缩。数据压缩包括有损压缩和无损压缩。原始数据原始数据压缩处理压缩处理压缩数据压缩数据数据压缩能实现的条件(1 1)信息集包含冗余信息)信息集包含冗余信息(2 2)数据中间尤其是相邻数据之间存在相关性)数据中间尤其是相邻数据之间存在相关性(3 3)人的感官能力有限)人的感官能力有限一份计算机文件中,某些字符重复出现,或在
3、特定位置可预见性出现,这边是冗余部分图片颜色变化,视频两帧差别,音频波动周期人的感官对时间变化,幅度变化,程度变化等识别能力有限数据压缩的好处u时间域压缩迅速传输媒体信号u频率域压缩并行开通更多业务u空间域压缩降低存储费用u能量域压缩降低发射频率为什么要进行数据压缩?1.原始采样的静态和视频图象的数据量巨大原始采样的静态和视频图象的数据量巨大多媒体信息包括了文本、数据、声音、动画、图形、图像以及视频等多种多媒体信息包括了文本、数据、声音、动画、图形、图像以及视频等多种媒体信息。经过数字化处理后其数据量非常大,如果不进行数据压缩处理,计媒体信息。经过数字化处理后其数据量非常大,如果不进行数据压缩
4、处理,计算机系统就算机系统就无法对它进行存储和交换无法对它进行存储和交换。2.有效利用存有效利用存储储器存器存储储容量容量CDROM单片容量为单片容量为650MB840MBDVDROM或者其它光存储技术单片容量可达或者其它光存储技术单片容量可达816GB但是都几乎很但是都几乎很难难以非以非压缩压缩格式容格式容纳纳一部完整的商一部完整的商业业影片影片为什么要进行数据压缩?3.提高通信线路的传输效率提高通信线路的传输效率目前,局域网、目前,局域网、internet的访问速度都不可能以非压缩格式实时传输和播的访问速度都不可能以非压缩格式实时传输和播放视频节目。放视频节目。多媒体的大数据量不多媒体的大
5、数据量不仅仅超出了超出了计计算机的存算机的存储储和和处处理能力,更是当前通信信理能力,更是当前通信信道的道的传输传输速率所不及的。因此,速率所不及的。因此,为为了了存存储储、处处理和理和传输传输这这些数据,必些数据,必须进须进行行压压缩缩。为什么要进行数据压缩?4.消除计算机系统处理视频消除计算机系统处理视频I/O瓶颈瓶颈PCI总线频率为总线频率为3366MHz,传输速率是,传输速率是133266MB/s目前目前CDROM接口接口传输传输率率为为40150KB/s=6MB/sPC硬硬盘盘接口(接口(UDMA)传输传输率率为为(cache到到总线总线)3366MB/s但是就但是就总线频总线频率和
6、外存率和外存储储器的器的寻寻道性能来道性能来说说,很,很难难以非以非压缩压缩格式格式实时实时地地将将视频节视频节目从目从CDROM或者硬或者硬盘盘中持中持续传续传送到送到显显示子系示子系统统。数据压缩的原理数据压缩有不同的方法,他们基于不同的理念,适合不同的数据类型,产生不同的压缩效果。但是原理都相同,即通过去除源文件的原始数据的冗余度来压缩数据。话题重点:冗余什么是冗余?相同或者相似信息的重复可以在空间范围重复,也可以在时间范围重复可以是严格重复,也可以是以某种相似性重复分为统计冗余和心理视觉冗余两大类它们为数据压缩技术的应用提供了可能的条件。因此在多媒体系统中必须采用数据压缩技术,它是多媒
7、体技术中一项十分关键的技术。话题重点:冗余1.空间冗余静态图象中存在的最主要的一种数据冗余同一景物表面上采样点的颜色之间往往存在着空间连贯性但是基于离散象素采样来表示物体颜色的方式通常没有利用这种连贯性例如:图象中有一片连续的区域,其象素为相同的颜色,空间冗余产生话题重点:冗余2.时间冗余运动图象中经常包含的冗余一组连续的画面之间往往存在着时间和空间的相关性但是基于离散时间采样来表示运动图象的方式通常没有利用这种连贯性例如:房间里的两个人在聊天,在这个聊天的过程中,背景(房间和家具)一直是相同的,同时也没有移动,而且是同样的两个人在聊天,只有动作和位置的变化。话题重点:冗余3.结构冗余在某些场
8、景中,存在着明显的图象分布模式,这种分布模式称作结构图象中重复出现或相近的纹理结构 结构可以通过特定的过程来生成例如:方格状的地板,蜂窝,砖墙等话题重点:冗余4.知识冗余有些图象的理解与某些知识有相当大的相关性这类规律性的结构可以由先验知识和背景知识得到例如:人脸的图象有固定的结构,嘴的上方是鼻子,鼻子的上方是眼睛,鼻子位于正脸图象的中线上知识冗余是模型编码的基础话题重点:冗余5.视觉冗余人类的视觉系统对图象场的敏感性是非均匀和非线性的对亮度变化敏感,而对色度的变化相对不敏感在高亮度区,人眼对亮度变化敏感度下降对物体边缘敏感,内部区域相对不敏感对整体结构敏感,而对内部细节相对不敏感可以根据这些
9、视觉特性对图象信息进行取舍话题重点:冗余6.图像区域的相同性冗余图象中的两个或者多个区域所对应的所有象素值相同或者相近,从而产生数据重复性存储。这种冗余是矢量量化的基础话题重点:冗余7.纹理的统计冗余有些图象纹理尽管不严格服从某个分布规律,但是在统计意义上服从这种规律在统计意义上的重复压缩技术的衡量标准压缩比要大恢复后失真小压缩算法简单快速压缩能否用硬件实现压缩技术分类压缩技术分类通用数据压缩(均为无损压缩)通用数据压缩(均为无损压缩)多媒体数据压缩(无损和有损压缩)多媒体数据压缩(无损和有损压缩)基于统计模型基于统计模型的压缩技术的压缩技术基于字典模型基于字典模型的压缩技术的压缩技术图像压缩
10、图像压缩音频和视频压音频和视频压缩等缩等HuffmanHuffman编码编码算术算术编码编码LZ77LZ77LZ78LZ78LZWLZW二值图像二值图像CCITTCCITTJBIGJBIG等等彩色图像彩色图像RLERLE编码编码JPEGJPEG等等矢量图像矢量图像PostScriptPostScriptWFMWFMCADCAD等等灰度图像灰度图像FELICSFELICSJPEGJPEG等等三种压缩类型1.无损压缩 是指压缩后的数据进行重构(还原,解压是指压缩后的数据进行重构(还原,解压缩),重构的数据与原来的数据完全相同;用于要求缩),重构的数据与原来的数据完全相同;用于要求重构信号与原始信号
11、完全一致的场合重构信号与原始信号完全一致的场合2.有损压缩 是是指压缩后的数据进行重构(还原,解压指压缩后的数据进行重构(还原,解压缩),重构的数据与原来的数据有所不同,但不会引缩),重构的数据与原来的数据有所不同,但不会引起人对原始资料的误解;用于不一定非要与原始信号起人对原始资料的误解;用于不一定非要与原始信号完全一致的场合完全一致的场合三种压缩类型3.混合压缩 是被广泛采用的方法,它吸收了各种无损是被广泛采用的方法,它吸收了各种无损压缩和有损压缩方法的长处,以求在压缩比,压缩效率压缩和有损压缩方法的长处,以求在压缩比,压缩效率及保真度之间取得最佳平衡,如静止图像压缩标准及保真度之间取得最
12、佳平衡,如静止图像压缩标准JPEGJPEG和活动图像压缩标准和活动图像压缩标准MPEGMPEG就是采用了混合编码的压缩就是采用了混合编码的压缩方法。方法。通信系统模型信源信源编码信道编码信道信道译码信源译码信宿压缩技术的应用人工智能(专家系统,知识树)编译(JAVA)程序设计(算法/空间/时间效率)全文索引(倒排索引表)密码学(消除数据的原始特征性)文件系统(压缩扇区)数据库(B+树)归档(RAR/ZIP)音频(MP3)视频(MPEG/RM)存储(压缩池)图像(GIF/JPEG)电报传真(CCITT)通讯(Modem/网络协议)实现实例DEFLATE(LZ77与哈夫曼编码的组合)ZIP、gzi
13、p、zlib与PN文件在使用LZMA:7-Zip与StuffitX使用LZO(非常快速的LZ变体,针对速度要求)Unix compress工具(.Z文件格式)、以及GIF使用LZWbzip2(Burrows-Wheeler变换与哈夫曼编码的组合)PAQ(一种基于context mixing的超高压缩率的算法,但是极度缓慢,是最高压缩比竞争中的佼佼者。)JPEG(使用离散余弦变换、量化、哈夫曼编码的图像压缩)MPEG(广泛使用的音频及视频压缩标准族,视频压缩使用离散余弦变换以及运动补偿预测)MP3(MPEG-1标准中用于声音及音乐压缩的部分,使用子带、MDCT、感知模型、量化以及哈夫曼编码)WMA(WMV音频编码规范中的一部分,使用MDCT、感知模型、低比特率量化、量化以及哈夫曼编码)Vorbis(类似于AAC的基于DCT的音频编解码,为了避免专利问题而设计)JPEG 2000(使用小波、量化、熵编码的图像压缩)TTA(使用线性预测编码,用于无损音频压缩)FLAC(用于无损音频压缩的线性预测编码)演讲结束谢谢观看此此课课件下件下载载可自行可自行编辑编辑修改,修改,仅仅供参考!供参考!感感谢谢您的支持,我您的支持,我们们努力做得更好!努力做得更好!谢谢谢谢
限制150内