gzip算法
gzip算法说明
=================
Gzip是一种通用的无损压缩算法,它的基本原理是:它对于要压缩的文件,首先使用lz77算法进行压缩,
对得到的结果再使用huffman编码的方法进行压缩。
gzip,使用的是压缩算法deflate。我们通过对gzip源码的分析来对deflate压缩算法做一个详细的说明。
我阅读的gzip版本为 gzip-1.2.4。我们对算法做三种程度的说明。第一种程度,对gzip所使用压缩算法基本
原理的说明。第二种程度,对gzip压缩算法实现方法的说明。第三种程度,对gzip实现源码级的说明。
如果你有时间的话,我建议你先不要看下面的内容,自己尝试通过读gzip源码,来了解它的压缩解压缩
是如何实现的,这将会是一个非常有趣的智力游戏,千万不要错过。当一个又一个的谜被解开时,那感觉就
像唐伯虎同志所说的,“慷慨然诺杯酒中”。(小唐的诗,除了另一个倒霉蛋曹雪芹外,好像不太被人提。)
1 gzip所使用压缩算法的基本原理
gzip 对于要压缩的文件,首先使用lz77算法进行压缩,对得到的结果再使用huffman编码的方法进行压
缩。所以我们分别对lz77和huffman编码的原理进行说明。
1.1 ... 1.2 ...
2 gzip压缩算法实现方法
2.1 LZ77算法的gzip实现
首先,gzip 从要压缩的文件中读入64KB的内容到一个叫window的缓冲区中。为了简单起见,我们以32KB以下文件的压缩为例做说明。对于我们这里使用32KB以下文件,gzip将整个文件读入到window缓冲区中。然后使用一个叫strstart的变量在window数组中,从0开始一直向后移动。strstart在每一个位置上,都在它之前的区域中,寻找和当前strstart开始的串的头3个字节匹配的串,并试图从这些匹配串中找到最长的匹配串。
如果当前的strstart开始的串,可以找到最少为3个字节的匹配串的话,当前的strstart开始的匹配长度那么长的串,将会被一个<匹配长度,到匹配串开头的距离>对替换。
如果当前的strstart开始的串,找不到任何的最少为3个字节的匹配串的话,那么当前strstart的所在字节将不作改动。
为了区分是一个<匹配长度,到匹配串开头的距离>对,还是一个没有被改动的字节,还需要为每一个没有被改动的字节或者<匹配长度,到匹配串开头的距离>对,另外再占用一
位,来进行区分。这位如果为1,表示是一个<匹配长度,到匹配串开头的距离>对,这位如果为0,表示是一个没有被改动的字节。
现在来说明一下,为什么最小匹配为3个字节。这是由于,gzip 中,<匹配长度,到匹配串开头的距离>对中,"匹
所以我们分别对 lz77 和 huffman 编码的原理进行说明。 1.1 ... 1.2 ... 2 gzip 压缩算法实现方法 2.1 LZ77 算法的 gzip 实现 首先,gzip 从要压缩的...
2 gzip 所使用压缩算法的实现 我们将 gzip 的实现分成很多个部分,一个个来说明,这样做的原因见本文最后一部分。 gzip 中所使用的各种实现技巧的出处或者灵感,...
1 gzip 所使用压缩算法的基本原理 gzip 对于要压缩的文件,首先使用LZ77算法的...根据情况,选择使用静态 Huffman编码或者动态Huffman编码,详细内容在实现中说明)进行...
gzip,zlib,以及图形格式 png,使用的是同一个压缩算法 deflate。我们通过对 gzip 源码的分析 来对 deflate 压缩算法做一个详细的说明。 我阅读的 gzip 版本为 ...
算法的一个变种进行压缩,对得到的结果再使用 Huffman 编码的方法 (实际上 gzip 根据情况, 选择使用静态 Huffman 编码或者动态 Huffman 编码,详细内容在实现中说明)...
gzip算法说明 8页 免费 超级变态的gzip算法 23页 2财富值 如何开启Gzip压缩... gzip格式、算法。gzip格式、算法。隐藏>> 1. Algorithm The deflation ...
IIS开启GZIP使用说明_互联网_IT/计算机_专业资料。IIS开启GZIP使用说明...HTTP 压缩采用通用的压缩算法如 GZIP 等压缩 HTML、JavaScript 或 CSS 文件。...
Gzip 是比较常 见一种 HTTP 压缩算法。 二. HTTP 压缩工作原理 Web 服务器处理 HTTP 压缩工作原理: Web 服务器接收到浏览器 HTTP 请求后,检查浏览器是否支持 ...
Gzip是比较常见的一种HTTP 压缩算法。 现代的浏览器IE6 和Firefox都支持客户端Gzip,也就是说,在服务器上的网页, 传输之前,先使用Gzip压缩再传输给客户端,客户端...
从 gzip 的源码中, 我们了解到了 defalte 算法的原理和实现。 我阅读的 gzip 版本为 gzip-1.2.4。 下面我们将要对 deflate 算法做一个分析和说明。首先简单...
热门文档