摘要：
gzip软件核心算法deflate，是LZ77和Huffman压缩的结合。后者，一般教材都有介绍，本文对LZ77做个简要概述。 1977年，Jacob Ziv和Abraham Lempel描述了一种基于滑动窗口缓存的技术，该缓存用于保存最近刚刚处理的文本（J. Ziv and A. Lempel, “A Universal Algorithm for Sequential Data Compression”, IEEE Transaction on Information Theory, May 1977）。这个算法一般称为IZ77。 LZ77和它的变体发现，在正文流中词汇和短语(GI... 阅读全文
