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