LZW实验

一、实验目的

1、掌握词典编码的基本原理

2、C/C++/Python等语言编程实现LZW解码器

3、分析编解码算法

二、实验原理

1、LZW编码

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

2、LZW解码

三、代码实现

1、bitio.h

 

2、bitio.c

 

 

 

3、lzw.c

 

 

 

 

 

四、编解码测试

对txt文件1.txt进行编解码测试，编码后输出文件1out.dat,再对1out.dat进行解码输出1Dout.txt文件

打开编解码文件进行对比，发现解码文件内容与原文件相同。