【转载】gzip原理与实现
摘要:
本文转载自网络,由于原文/作者不明,只好复制一份并整理好格式用以学习之用。如需声明出处或侵犯相关版权请与我联系gzip原理与实现 gzip 使用deflate算法进行压缩。zlib,以及图形格式png,使用的压缩算法也是deflate算法。从gzip的源码中,我们了解到了defalte算法的原理和实现。我阅读的gzip版本为 gzip-1.2.4。下面我们将要对deflate算法做一个分析和说明。首先简单介绍一下基本原理,然后详细的介绍实现。1 gzip所使用压缩算法的基本原理 gzip 对于要压缩的文件,首先使用LZ77算法的一个变种进行压缩,对得到的结果再使用Huffman编码的方法(实际 阅读全文
posted @ 2012-10-31 19:18 ⑨chu 阅读(594) 评论(0) 推荐(0) 编辑