信息论基础——数据压缩.pptVIP

第3章 数据压缩和信源编码 最优码的实际构造！ 数据压缩 “数据压缩”在汉英词典中的解释： data compression (A method of reducing the amount of memory required to store data by encoding it and minimizing redundancy. Compressed data takes less time to transmit, but more computation time to restore it to its original form when needed for processing.) 数据压缩-作用 通俗地说，就是用最少的数码来表示信号。 其作用是：能较快地传输各种信号，如传真、Modem 通信等；在现有的通信干线并行开通更多的多媒体业 务，如各种增值业务；紧缩数据存储容量，如CD－ ROM、VCD和DVD等；降低发信机功率，这对于多 媒体移动通信系统尤为重要。由此看来，通信时间、 传输带宽、存储空间甚至发射能量，都可能成为数据 压缩的对象。  数据压缩-目的 一、可以节省空间。?? 二、可以减少对带宽的占用。 JPEG压缩编码技术的基本原理 ： JPEG专家组开发了两种基本的压缩算法，一种是采用以离散余弦变换（DCT-Discrete??Cosine Transform）为基础的有损压缩算法，另一种是以空间线性预测技术（DPCM）为基础的无损压缩算法。现在应用得较多的是有损压缩算法。JPEG标准只处理单帧图像，而不必顾及到前后左右帧，将每帧图像作为基础进行处理，利用了空间压缩编码原理。 数据压缩-目的 一、可以节省空间。?? 二、可以减少对带宽的占用。 MPEG编码技术的基本原理 ： MPEG数字视频编码技术实质上是一种统计方法。在时间和空间方向上，视频列通常包含统计冗余度。MPEG压缩技术所依赖的 基本统计特性为像素之间(interpel)的相关性，这里包含这样一个设想：即在各连续帧之间存在简单的相关性平移运动。 数据压缩-类型 有损压缩和无损压缩（图片格式 ） 有损压缩 　　有损压缩可以减少图像在内存和磁盘中占用的空间，在屏幕上观看图像时，不会发现它对图像的外观产生太大的不利影响。因为人的眼睛对光线比较敏感，光线对景物的作用比颜色的作用更为重要，这就是有损压缩技术的基本依据。 　　有损压缩的特点是保持颜色的逐渐变化，删除图像中颜色的突然变化。生物学中的大量实验证明，人类大脑会利用与附近最接近的颜色来填补所丢失的颜色。 数据压缩-类型 有损压缩和无损压缩（图片格式 ） 有损压缩 　　例如，对于蓝色天空背景上的一朵白云，有损压缩的方法就是删除图像中景物边缘的某些颜色部分。当在·屏幕上看这幅图时，大脑会利用在景物上看到的颜色填补所丢失的颜色部分。利用有损压缩技术，某些数据被有意地删除了，而被取消的数据也不再恢复。 　　无可否认，利用有损压缩技术可以大大地压缩文件的数据，但是会影响图像质量。如果使用了有损压缩的图像仅在屏幕上显示，可能对图像质量影响不太大，至少对于人类眼睛的识别程度来说区别不大。可是，如果要把一幅经过有损压缩技术处理的图像用高分辨率打印机打印出来，那么图像质量就会有明显的受损痕迹。 数据压缩-类型 有损压缩和无损压缩（图片格式 ） 无损压缩 　　无损压缩的基本原理是相同的颜色信息只需保存一次。压缩图像的软件首先会确定图像中哪些区域是相同的，哪些是不同的。包括了重复数据的图像(如蓝天)就可以被压缩，只有蓝天的起始点和终结点需要被记录下来。但是蓝色可能还会有不同的深浅，天空有时也可能被树木、山峰或其他的对象掩盖，这些就需要另外记录。从本质上看，无损压缩的方法可以删除一些重复数据，大大减少要在磁盘上保存的图像尺寸。 数据压缩-类型 有损压缩和无损压缩（图片格式 ） 无损压缩 　　但是，无损压缩的方法并不能减少图像的内存占用量，这是因为，当从磁盘上读取图像时，软件又会把丢失的像素用适当的颜色信息填充进来。如果要减少图像占用内存的容量，就必须使用有损压缩方法。 　　无损压缩方法的优点是能够比较好地保存图像的质量，但是相对来说这种方法的压缩率比较低。但是，如果需要把图像用高分辨率的打印机打印出来，最好还是使用无损压缩几乎所有的图像文件都采用各自简化的格式名作为文件扩展名。从扩展名就可知道这幅图像是按什么格式存储的，应该用什么样的软件去读／写等等。 数据压缩-概要 在计算机科学和信息论中，数据压缩或者信源编码 是按照特定的编码机制用比未经编码少的数据位元 （或者其它信