Deflate算法解讀

gzip 使用deflate算法進行壓縮。 通用類庫爲zlib，由LZ77+Huffman共同實現。 1、 LZ77算法簡介 這一算法是由Jacob Ziv 和 Abraham Lempel 於 1977 年提出，所以命名爲 LZ77，被一些人稱爲字典算法。 2、 LZ77算法的壓縮原理 如果文件中有兩塊內容相同的話，那麼只要知道前一塊的位置和大小，我們就可以確定後一塊的內容。 所以我們可以用（兩

>>阅读原文<<