LZ算法 1977年, Jacob ziv和 Abraham Lempel发表了 论文《顺序数据压缩的一个通用算法》。1978 年,他们发表了该论文的续篇《通过可变比率 编码的独立序列的压缩》 ■这两篇论文提出的两个压缩技术被称为LZ77 和LZ78算法。它们的思路和字典法颇为相似, 因此,人们将基于这一思路的编码方法称作字 典式编码。字典式编码不但在压缩效果上大大 超过了哈夫曼编码,而且,对于好的实现,其 压缩和解压缩的速度也异常惊人 2021/221 计算机算法设计与分析 102021/2/21 计算机算法设计与分析 10 LZ算法 ◼ 1977 年，Jacob Ziv 和 Abraham Lempel发表了 论文《顺序数据压缩的一个通用算法》。1978 年，他们发表了该论文的续篇《通过可变比率 编码的独立序列的压缩》。 ◼ 这两篇论文提出的两个压缩技术被称为 LZ77 和 LZ78算法。它们的思路和字典法颇为相似， 因此，人们将基于这一思路的编码方法称作字 典式编码。字典式编码不但在压缩效果上大大 超过了哈夫曼编码，而且，对于好的实现，其 压缩和解压缩的速度也异常惊人