数据压缩的实用性和必要性

数据压缩————数据压缩的实用性及必要性演讲人：鄢航程数据压缩流行的原因人们喜欢积攒数据而不愿丢弃数据，不论多大的存储设备，都会溢出，数据压缩可延缓这一过程人们喜欢快速的数据传输，讨厌长时间的等待那些年我们。。。那些年我们用到的“压缩”7456气死我了886拜拜咯CUseeyouPS顺带说一下╰_╯宝宝很生气我伙呆我和我的小伙伴都惊呆了喜大普奔喜闻乐见，大快人心，普天同庆，奔走相告什么是数据压缩？数据压缩是指在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间的一种技术方法。数据压缩包括有损压缩和无损压缩。原始数据压缩处理压缩数据数据压缩能实现的条件（1）信息集包含冗余信息（2）数据中间尤其是相邻数据之间存在相关性（3）人的感官能力有限一份计算机文件中，某些字符重复出现，或在特定位置可预见性出现，这边是冗余部分图片颜色变化，视频两帧差别，音频波动周期人的感官对时间变化，幅度变化，程度变化等识别能力有限数据压缩的好处时间域压缩——迅速传输媒体信号频率域压缩——并行开通更多业务空间域压缩——降低存储费用能量域压缩——降低发射频率为什么要进行数据压缩？为什么要进行数据压缩？为什么要进行数据压缩？数据压缩的原理数据压缩有不同的方法，他们基于不同的理念，适合不同的数据类型，产生不同的压缩效果。但是原理都相同，即通过去除源文件的原始数据的冗余度来压缩数据。话题重点：冗余什么是冗余？•相同或者相似信息的重复•可以在空间范围重复，也可以在时间范围重复•可以是严格重复，也可以是以某种相似性重复•分为统计冗余和心理视觉冗余两大类它们为数据压缩技术的应用提供了可能的条件。因此在多媒体系统中必须采用数据压缩技术，它是多媒体技术中一项十分关键的技术。话题重点：冗余1.空间冗余静态图象中存在的最主要的一种数据冗余同一景物表面上采样点的颜色之间往往存在着空间连贯性但是基于离散象素采样来表示物体颜色的方式通常没有利用这种连贯性例如：图象中有一片连续的区域，其象素为相同的颜色，空间冗余产生话题重点：冗余2.时间冗余运动图象中经常包含的冗余一组连续的画面之间往往存在着时间和空间的相关性但是基于离散时间采样来表示运动图象的方式通常没有利用这种连贯性例如：房间里的两个人在聊天，在这个聊天的过程中，背景（房间和家具）一直是相同的，同时也没有移动，而且是同样的两个人在聊天，只有动作和位置的变化。话题重点：冗余3.结构冗余在某些场景中，存在着明显的图象分布模式，这种分布模式称作结构图象中重复出现或相近的纹理结构结构可以通过特定的过程来生成例如：方格状的地板，蜂窝，砖墙等话题重点：冗余4.知识冗余有些图象的理解与某些知识有相当大的相关性这类规律性的结构可以由先验知识和背景知识得到例如：人脸的图象有固定的结构，嘴的上方是鼻子，鼻子的上方是眼睛，鼻子位于正脸图象的中线上知识冗余是模型编码的基础话题重点：冗余5.视觉冗余人类的视觉系统对图象场的敏感性是非均匀和非线性的对亮度变化敏感，而对色度的变化相对不敏感在高亮度区，人眼对亮度变化敏感度下降对物体边缘敏感，内部区域相对不敏感对整体结构敏感，而对内部细节相对不敏感可以根据这些视觉特性对图象信息进行取舍话题重点：冗余6.图像区域的相同性冗余图象中的两个或者多个区域所对应的所有象素值相同或者相近，从而产生数据重复性存储。这种冗余是矢量量化的基础话题重点：冗余7.纹理的统计冗余有些图象纹理尽管不严格服从某个分布规律，但是在统计意义上服从这种规律在统计意义上的重复压缩技术的衡量标准压缩比要大恢复后失真小压缩算法简单快速压缩能否用硬件实现压缩技术分类通用数据压缩（均为无损压缩）多媒体数据压缩（无损和有损压缩）基于统计模型的压缩技术基于字典模型的压缩技术图像压缩音频和视频压缩等Huffman编码算术编码LZ77LZ78LZW二值图像CCITTJBIG等彩色图像RLE编码JPEG等矢量图像PostScriptWFMCAD等灰度图像FELICSJPEG等三种压缩类型1.无损压缩是指压缩后的数据进行重构（还原，解压缩），重构的数据与原来的数据完全相同；用于要求重构信号与原始信号完全一致的场合2.有损压缩是指压缩后的数据进行重构（还原，解压缩），重构的数据与原来的数据有所不同，但不会引起人对原始资料的误解；用于不一定非要与原始信号完全一致的场合三种压缩类型3.混合压缩是被广泛采用的方法，它吸收了各种无损压缩和有损压缩方法的长处，以求在压缩比，压缩效率及保真度之间取得最佳平衡，如静止图像压缩标准JPEG和活动图像压缩标准MPEG就是采用了混合编码的压缩方法。通信系统模型信源信源编码信道编码信道信道译码信源译码信宿压缩技术的应用人工智能（专家系统，知识树）编译（JAVA）程序设计（算法/空间/时间效率）全文索引（倒排索引表）密码学（消除数据的原始特征性）文件系统（压缩扇区）数据库（B+树）归档（RAR/ZIP）音频（MP3）视频（MPEG/RM）存储（压缩池）图像（GIF/JPEG）电报传真（CCITT）通讯（Modem/网络协议）实现实例DEFLATE（LZ77与哈夫曼编码的组合）–ZIP、gzip、zlib与PN]文件在使用LZMA：7-Zip与StuffitX使用LZO（非常快速的LZ变体，针对速度要求）Unixcompress工具（.Z文件格式）、以及GIF使用LZWbzip2（Burrows-Wheeler变换与哈夫曼编码的组合）PAQ（一种基于contextmixing的超高压缩率的算法，但是极度缓慢，是最高压缩比竞争中的佼佼者。）JPEG（使用离散余弦变换、量化、哈夫曼编码的图像压缩）MPEG（广泛使用的音频及视频压缩标准族，视频压缩使用离散余弦变换以及运动补偿预测）MP3（MPEG-1标准中用于声音及音乐压缩的部分，使用子带、MDCT、感知模型、量化以及哈夫曼编码）WMA（WMV音频编码规范中的一部分，使用MDCT、感知模型、低比特率量化、量化以及哈夫曼编码）Vorbis（类似于AAC的基于DCT的音频编解码，为了避免专利问题而设计）JPEG2000（使用小波、量化、熵编码的图像压缩）TTA（使用线性预测编码，用于无损音频压缩）FLAC（用于无损音频压缩的线性预测编码）演讲结束谢谢观看