c语言香农编码文件压缩,第6讲-编码压缩技术2-20161025001.pdf

第6讲-编码压缩技术2-20161025001

题思考：

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 中不对样本原始采

样值进行量化，而是由前面的样值来预测下一个采样值，然后对实际样值与

预测值之间的差值进行量化编码。为了恢复原始数据，也使用同样的预测器