几种压缩算法实现原理详解

gzip 、zlib以及图形格式png，使用的压缩算法都是deflate算法。从gzip的源码中，咱们了解到了defalte算法的原理和实现。我阅读的gzip版本为 gzip-1.2.4。下面咱们将要对deflate算法作一个分析和说明。首先简单介绍一下基本原理，而后详细的介绍实现。 1 gzip 所使用压缩算法的基本原理 gzip 对于要压缩的文件，首先使用LZ77算法的一个变种进行压缩，对获得

>>阅读原文<<