Gzip Zlib PNG 压缩算法,源码详解

　　 　　从这个例子中我们就看到了做另外一次尝试的原因。如果碰到的一个匹配就使用了的话，可能错过更长匹配的机会。现在做两次会有所改善。 　　 　　... 　　 　　2.2 问题讨论 　　 　　我在这里对gzip压缩算法做出了一些说明，是希望可以和对gzip或者压缩解压缩感兴趣的朋友进行交流。 　　我对gzip的了解要比这里说的更多一些，也有更多的例子。如果哪位朋友愿意对下面的问题进行研究，以及其他压缩解压缩的问题进行研究，来这里http://jiurl.cosoft.org.cn/forum/ 和我交流的话，我也愿意就我知道的内容进行更多的说明。 　　 　　下面是几个问题 　　 　　这种匹配算法，即用3个字节(最小匹配)来计算一个整数，是否比用串比较来得高效，高效到什么程度。 　　 　　哈希函数的讨论。不同的三个字节，是否可能得到同一个ins_h。ins_h和计算它的三个字节的关系。 　　 　　几次延迟尝试比较好？ 　　 　　用延迟，两次尝试是否对压缩率的改善是非常有限的？ 　　 　　影响lz77压缩率的因素。 　　 　　压缩的极限。 　　　　 　　2.3 ... 　　 　　3 gzip源码分析 　　 　　main() 中调用函数 treat_file() 。 　　treat_file() 中打开文件，调用函数 zip()。注意这里的 work 的用法，这是一个函数指针。 　　zip() 中输出gzip文件格式的头，调用 bi_init，ct_init，lm_init， 　　其中在lm_init中将 head 初始化清0。初始化strstart为0。从文件中读入64KB的内容到window缓冲区中。 　　由于计算strstart=0时的ins_h，需要0,1,2这三个字节和哈希函数发生关系，所以在lm_init中，预读0,1两个字节，并和哈希函数发生关系。 　　 　　然后lm_init调用 deflate()。 　　deflate() gzip的LZ77的实现主要deflate()中。 　　...