Deflate算法解读

gzip 使用deflate算法进行压缩。 通用类库为zlib，由LZ77+Huffman共同实现。 1、 LZ77算法简介 这一算法是由Jacob Ziv 和 Abraham Lempel 于 1977 年提出，所以命名为 LZ77，被一些人称为字典算法。 2、 LZ77算法的压缩原理 如果文件中有两块内容相同的话，那么只要知道前一块的位置和大小，我们就可以确定后一块的内容。 所以我们可以用（两

>>阅读原文<<