LZW字典压缩算法的实现

1数据压缩分类             2.字典压缩的基本原理 以色列人Lempel与Ziv发现在正文流中词汇和短语很可能会重复出现。当出现一个重复时，重复的序列可以用一个短的编码来代替。压缩程序重复扫描这样的重复，同时生成编码来代替重复序列。随着时间的过去，编码可以用来捕获新的序列。算法必须设计成压缩程序能够在编码和原始数据序列推导出当前的映射。 2.1.LZ77算法 LZ77字典算法的想法是企

>>阅读原文<<