修复损坏的gz或tar.gz压缩文件之原理篇

  gzip的压缩算法本质上是deflate(zip也几乎都用)，这个算法其实是由LZ77算法加上一个变形的哈夫曼编码组成的。大概算法流程是：”原始数据--->LZ77--->哈夫曼 “这三个步骤。因啥夫曼树仍有可能进行压缩，所以，实质上的算法流程是：”原始数据--->LZ77--->(哈夫曼树->CL压缩) “   先来聊聊“原始数据--->LZ77”这一层的思想。LZ77的详细算法见相关文档，

>>阅读原文<<