修復損壞的gz或tar.gz壓縮文件之原理篇

  gzip的壓縮算法本質上是deflate(zip也幾乎都用)，這個算法其實是由LZ77算法加上一個變形的哈夫曼編碼組成的。大概算法流程是：」原始數據--->LZ77--->哈夫曼 「這三個步驟。因啥夫曼樹仍有可能進行壓縮，所以，實質上的算法流程是：」原始數據--->LZ77--->(哈夫曼樹->CL壓縮) 「   先來聊聊「原始數據--->LZ77」這一層的思想。LZ77的詳細算法見相關文檔，

>>阅读原文<<