数据压缩实验三（LZW编码）

一、LZW原理

LZW编码（LZW Encoding）又称“串表压缩算法”。该编码方法属于词典压缩编码方法。

词典编码是一种通用编码方法，适用于无法观察新源统计特性，或虽然可观察但统计特性不固定的情形。

二、LZW编码、解码

1.编码过程

①将词典初始化为包含所有可能的单字符，当前前缀P初始化为空。

②当前字符C=字符流中的下一个字符。

③判断P+C是否在词典中：

    如果是，则用C扩展P，即让P=P+C，返回到②。

    如果不是，则输出与当前前缀P相对应的码字W；将P+C添加到词典中；令P=C，并返回到②。

2.解码过程

①在开始译码时词典包含所有可能的前缀根。

②令CW=码字流中的第一个码字。