幾種壓縮算法實現原理詳解

gzip 、zlib以及圖形格式png，使用的壓縮算法都是deflate算法。從gzip的源碼中，咱們瞭解到了defalte算法的原理和實現。我閱讀的gzip版本爲 gzip-1.2.4。下面咱們將要對deflate算法作一個分析和說明。首先簡單介紹一下基本原理，而後詳細的介紹實現。 1 gzip 所使用壓縮算法的基本原理 gzip 對於要壓縮的文件，首先使用LZ77算法的一個變種進行壓縮，對獲得

>>阅读原文<<