差分法求数据压缩

课程设计名称：差分法求数据压缩
题目:一数据文件中存放着若干个8位有符号数（补码），其相邻两数之间差值不超过-8至7。对这种变化缓慢的数据可采用差分方法进行压缩。即第一个数据不变，其后的数据取与前一数据的差值并用4位二进制补码表示，两个差值拼成一个字节，前一个差值放在高4位，后一个差值放在低4位。 例如： 原数据（X[n]）：0x23,0x27,0x2A,0x29,0x22，…… 压缩后（Y[n]）：0x23, 0x43, 0xF9 ，…… 1、编程按上述方法进行压缩，结果保存在另一文件中。 2、能够实现将压缩后的文件解压。

 

虽然是帮同学做一道题目，我还是认真分析了一下的。

首先，考虑测试用的文件。不能用UtraEditor去写16进制文件吧，况且我只知道它能以16进制方式显示文件内容……于是，我用内容为“abcdefghgfedcba”的文本文件作为测试文件。

其次，我分析了一下程序的基本流程。获取参数->读取文件->压缩/解压->写出文件。

 

在获取参数上，我考虑了两种方式。一种是直接用程序启动参数，在main函数参数列表里的。另一种是给用户提示信息，用户输入文件路径并回车确认输入。在使用第二种方式时我用到的C函数是char *fgets(char *s, int n, FILE *stream); 。

char input_file[256] = "";    // 定义保存文件路径的变量

printf("请输入文件路径：");    /