数据压缩实验四：DPCM压缩系统的实现和分析

一、DPCM编解码概述

1.1 实现原理

  DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。在DPCM系统中，需要注意的是预测器的输入是已经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，如编码器中虚线框中所示。在一个DPCM系统中，有两个因素需要设计：预测器和量化器。理想情况下，预测器和量化器应进行联合优化。实际中，采用一种次优的设计方法：分别进行线性预测器和量化器的优化设计。

1.2 系统设计

  本次实验中，我们采用固定预测器和均匀量化器。预测器采用左侧、上方预测均可。2量化器采用8比特均匀量化。本实验的目标是验证DPCM编码的编码效率。

1.2.1 读取一个256级的灰度图像，采用自己设定的预测方法计算预测误差，并对预测误差进行8比特均匀量化

1.2.2 在DPCM编码器实现的过程中可同时输出预测误差图像和重建图像。

1.2.3 将预测误差图像写入文件并将该文件输入Huffman编码器，得到输出码流、给出概率分布图并计算压缩比。将原始图像文件输入Huffman编码器，得到输出码流、给出概率分