数据压缩实验三|LZW 编解码算法实现与分析

最新推荐文章于 2022-07-14 21:13:07 发布

0805xiaoyu

最新推荐文章于 2022-07-14 21:13:07 发布

阅读量178

点赞数

分类专栏：数据压缩实验

本文链接：https://blog.csdn.net/m0_55764256/article/details/115523390

版权

实验三：LZW 编解码算法实现与分析

一、实验课程编码：103050

二、实验课程名称：数据压缩原理与应用 A

三、实验项目名称：LZW 编解码算法实现与分析

四、实验目的

掌握词典编码的基本原理，用C/C++/Python等语言编程实现LZW解码器并分析编解码算
法。

五、主要设备

安装 Windows 和 Visual Studio 等编程平台的个人计算机

六、实验内容

1．LZW编码原理和实现算法

LZW的编码思想是不断地从字符流中提取新的字符串，通俗地理解为新“词条”，然后用“代号”也就是码字表示这个“词条”。这样一来，对字符流的编码就变成了用码字去替换字符流，生成码字流，从而达到压缩数据的目的。LZW编码是围绕称为词典的转换表来完成的。LZW编码器通过管理这个词典完成输入与输出之间的转换。LZW编码器的输入是字符流，字符流可以是用8位ASCII字符组成的字符串，而输出是用n位(例如12位)表示的码字流。

LZW编码算法的步骤如下：

步骤1：将词典初始化为包含所有可能的单字符，当前前缀P初始化为空。
步骤2：当前字符C=字符流中的下一个字符。
步骤3：判断P＋C是否在词典中
（1）如果“是”，则用C扩展P，即让P=P＋C，返回到步骤2。
（2）如果“否”，则
输出与当前前缀P相对应的码字W；
将P＋C添加到词典中；
令P=C，并返回到步骤2
LZW编码算法可用下述函数实现。首先初始化词典，然后顺序从待压缩文件中读入
字符并按照上述算法执行编码。最后将编得的码字流输出至文件中。

void LZWEncode( FILE *fp, BITFILE *bf){
   
int character;
int string_code;
int index;
unsigned long file_length;
fseek( fp, 0, SEEK_END);
file_length = ftell( fp);
fseek( fp