第6讲-编码压缩技术2-2016.pdfVIP

题思考： p G.711 A律编码或μ律编码信噪 比相对于均匀量化PCM编码提升 了多少？ p 列举所知道的几种主要的压缩编 码算法及其应用？ 0/ 117 6讲数据压缩与编码 （二） 1/ 117 常用数据编码压缩方法 p在数据压缩实践 ，广泛采用的压缩编码方法比 较多，并且人们还在不断探索新的数据压缩编码 方法，本课程介绍几种常用的编码压缩算法： 预测编码：PCM编码、ADPCM编码等 统计编码：香农-范诺编码、哈夫曼编码、算术编码等 变换编码：离散余弦变换(DCT) 其它编码：LZW编码 2/ 117 6.1 常用数据编码压缩方法：预测编码 pPCM编码是等长二进制码，其编码率不够 ，比 如，对于语音信号，每样本采用8位、16位或更多 比特；对于256级灰度的黑白图像，每像素需8位 ；对于彩色图像，每像素需24位。所以直接以 PCM编码、存储或传送数字图像，其总数据量还 是太庞大，无法实现，因此需要采用更高压缩比 的压缩编码方法。预测编码方法是一种较为实用 广泛采用一种压缩编码方法。 3/ 117 6.1 常用数据编码压缩方法：预测编码 p 预测编码 （Predictive Coding ）是统计冗余数据压缩理论的重要分支，理 论基础是现代统计学和控制论。 p 预测编码主要是减少数据在时间和空间上的相关性，因而对于时间序列 数据有着广泛的应用价值。在数字通信系统中，例如语音的分析与合成 ，图像的编码与解码，预测编码已得到了广泛的实际应用。 p 预测编码方法原理，是从相邻信号之间有强的相关性特点考虑的。比如 当前信号数值上与其相邻像素总是比较接近，除非处于边界状态。那么 ，当前信号的值，可用前面出现的临近点的值进行估计 （预测），得到 一个估计值（预测值），将实际值与预测值求差，对这个差值信号进行 编码、传送，这种编码方法称为预测编码方法。 p 预测编码中的典型压缩方法有DPCM ，ADPCM等，它们较适合于声音和 图像数据的压缩，因为这些数据均由采样得到，相邻值之间有较大的相 关性，预测误差不会很大，因而可以用较少的比特数对其编码。 4/ 117 6.1 常用数据编码压缩方法：预测编码 p 差分脉冲调制 （Differential Pulse Code Modulation ，简称DPCM ）是降低每 个样本所需平均比特数最实用的方法。对于绝大多数信号（语音、图像）来 说，在局部空间和时间上是高度相关的，因而可以在已得到样本的基础上通 过对当前样本的预测来减少信号的数据量。 p 在PCM系统中，对每一个采样值进行量化后编码。DPCM 中不对样本原始采 样值进行量化，而是由前面的样值来预测下一个采样值，然后对实际样值与 预测值之间的差值进行量化编码。为了恢复原始数据，也使用同样的预测器