文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > gzip算法说明
侵权投诉

gzip算法说明

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 中,<匹配长度,到匹配串开头的距离>对中,"匹

第1页

你可能喜欢

热门文档

相关文档

  • gzip算法

    所以我们分别对 lz77 和 huffman 编码的原理进行说明。 1.1 ... 1.2 ... 2 gzip 压缩算法实现方法 2.1 LZ77 算法的 gzip 实现 首先,gzip 从要压缩的...

  • 超级变态的gzip算法

    2 gzip 所使用压缩算法的实现 我们将 gzip 的实现分成很多个部分,一个个来说明,这样做的原因见本文最后一部分。 gzip 中所使用的各种实现技巧的出处或者灵感,...

  • gzip压缩算法

    1 gzip 所使用压缩算法的基本原理 gzip 对于要压缩的文件,首先使用LZ77算法的...根据情况,选择使用静态 Huffman编码或者动态Huffman编码,详细内容在实现中说明)进行...

  • gzip,zlib,以及图形格式png,使用的是同一个压缩算法def...

    gzip,zlib,以及图形格式 png,使用的是同一个压缩算法 deflate。我们通过对 gzip 源码的分析 来对 deflate 压缩算法做一个详细的说明。 我阅读的 gzip 版本为 ...

  • gzip压缩算法

    算法的一个变种进行压缩,对得到的结果再使用 Huffman 编码的方法 (实际上 gzip 根据情况, 选择使用静态 Huffman 编码或者动态 Huffman 编码,详细内容在实现中说明)...

  • gzip 算法文档

    gzip算法说明 8页 免费 超级变态的gzip算法 23页 2财富值 如何开启Gzip压缩... gzip格式、算法。gzip格式、算法。隐藏>> 1. Algorithm The deflation ...

  • IIS开启GZIP使用说明

    IIS开启GZIP使用说明_互联网_IT/计算机_专业资料。IIS开启GZIP使用说明...HTTP 压缩采用通用的压缩算法如 GZIP 等压缩 HTML、JavaScript 或 CSS 文件。...

  • 如何开启Gzip压缩的方法

    Gzip 是比较常 见一种 HTTP 压缩算法。 二. HTTP 压缩工作原理 Web 服务器处理 HTTP 压缩工作原理: Web 服务器接收到浏览器 HTTP 请求后,检查浏览器是否支持 ...

  • Gzip的使用技巧

    Gzip是比较常见的一种HTTP 压缩算法。 现代的浏览器IE6 和Firefox都支持客户端Gzip,也就是说,在服务器上的网页, 传输之前,先使用Gzip压缩再传输给客户端,客户端...

  • gzip原理与实现

    从 gzip 的源码中, 我们了解到了 defalte 算法的原理和实现。 我阅读的 gzip 版本为 gzip-1.2.4。 下面我们将要对 deflate 算法做一个分析和说明。首先简单...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email