成就感爆棚！“数据压缩实验之DPCM 压缩系统的实现和分析”实验报告_201810413045_陈诚

1.实验名称

DPCM 压缩系统的实现和分析

2.实验目的

掌握DPCM编解码系统的基本原理。初步掌握实验用C/C++/Python等语言编程实现DPCM
编码器，并分析其压缩效率。

3.实验原理

3.1 DPCM系统

S(n)是输入信号，Sr(n)是重建信号，作为预测器确定下一个信号估计值的输入信号。Sp(n)是预测语音信号，d(n)是预测误差信号，d(n)=S(n)-Sp(n),d(n)也称为差值信号或余量信号。DPCM系统实际上就是对这个差值信号进行量化编码，用来补偿过去编码中产生的量化误差,它是一个反馈系统，采用这种结构可以避免量化误差的积累。dq(n)是量化后的差值信号。最后将量化后的差值信号送入编码器编码。

3.2 什么是PSNR

经查阅资料得知：

4.实验流程

本次实验使用以下两幅yuv图像进行实验测试：

具体步骤：
①首先读取一个256级的灰度图像，采用设定的预测方法计算预测误差，并对预测误差进行8比特、1比特、2比特和4比特的量化设计。
②在DPCM编码器实现的过程中同时输出预测误差图像和重建图像。
③将预测误差图像写入文件并将该文件输入Huffman编码器，得到输出码流、给出概率分布图并计算压缩比。
④将原始图像文件输入Huffman编码器，得到输出码流、给出概率分布图并计算压缩比。
⑤最后比较两种系统（1.DPCM+熵编码和2.仅进行熵编码）之间的编码效率（压缩比和图像质量），压缩质量以PSNR进行计算。

5.代码实现

首先开辟三个空间分别存储原始图像，预测误差图像及重建图像：

	char* FileName = NULL;//原文件
	char* Reconstruction_FileName = NULL;//重建电平文件
	char* ERROR_FileName = NULL;//预测误差文件
	FILE* File = NULL;
	FILE* ERROR_File = NULL;
	FILE* Reconstruction_File = NULL;
	FILE* y_pr = fopen("江疏影2_y_pr.txt", "w");
	FILE* error_y_pr = fopen("江疏影2_error_y_pr(1bits).txt", "w");
	FileName = argv[4];
	Reconstruction_FileName = argv[5];
	ERROR_FileName = argv[6];

	unsigned char* ybuffer = (unsigned char*)malloc(sizeof(char) * (frameWidth * frameHeight));
	unsigned char* ybuffer1 = ybuffer;
	unsigned char* uvbuffer =