gzip, gzip, gzip
1 gzip 所使用压缩算法的基本原理
gzip 对于要压缩的文件,首先使用LZ77算法的一个变种进行压缩,对得到的结果再使用Huffman编码的方法(实际上gzip根据情况,选择使用静态 Huffman编码或者动态Huffman编码,详细内容在实现中说明)进行压缩。所以明白了LZ77算法和Huffman编码的压缩原理,也就明白了 gzip的压缩原理。我们来对LZ77算法和Huffman编码做一个简单介绍。
1.1 LZ77算法简介
这一算法是由Jacob Ziv 和 Abraham Lempel 于 1977 年提出,所以命名为 LZ77。
1.1.1 LZ77算法的压缩原理
如果文件中有两块内容相同的话,那么只要知道前一块的位置和大小,我们就可以确定后一块的内容。所以我们可以用(两者之间的距离,相同内容的长度)这样一对信息,来替换后一块内容。由于(两者之间的距离,相同内容的长度)这一对信息的大小,小于被替换内容的大小,所以文件得到了压缩。
下面我们来举一个例子。
有一个文件的内容如下
doc.guandang.net doc.guandang.net
其中有些部分的内容,前面已经出现过了,下面用()括起来的部分就是相同的部分。
doc.guandang.net (doc.guandang.net.)nease(.net)
我们使用 (两者之间的距离,相同内容的长度) 这样一对信息,来替换后一块内容。
doc.guandang.net (22,13)nease(23,4)
(22,13)中,22为相同内容块与当前位置之间的距离,13为相同内容的长度。
(23,4)中,23为相同内容块与当前位置之间的距离,4为相同内容的长度。
由于(两者之间的距离,相同内容的长度)这一对信息的大小,小于被替换内容的大小,所以文件得到了压缩。
1.1.2 LZ77使用滑动窗口寻找匹配串
LZ77算法使用"滑动窗口"的方法,来寻找文件中的相同部分,也就是匹配串。我们先对这里的串做一个说明,它是指一个任意字节的序列,而不仅仅是可以在文本文件中显示出来的那些字节的序列。这里的串强调的是它在文件中的位置,它的长度随着匹配的情况而变化。
LZ77 从文件的开始处开始,一个字节一个字节的向后进行处理。一个固定大小的窗口(在当前处理字节之前,并且紧挨着当前处理字节),随着处理的字节不断的向后滑动,就象在阳光下,飞机的影子滑过大地一样。对于文件中的每个字节,用当前处理字节开始的串,和窗口中的每个串进行匹配,寻找最长的匹配串。窗口中的每个串指,窗口中每个字节开始的串。如果当前处理字节开始的串在窗口中有匹配串,就用(之间的距离,匹配长度) 这样一对信息,来替换当前串,然后从刚才处理完的串之后的下一个字节,继续处理。如果当前处理字节开始的串在窗口中没有匹配串,就不做
GZip、Deflate压缩算法对应的C#压缩解压函数_计算机软件及应用_IT/计算机_专业资料。GZip、Deflate压缩算法对应的C#压缩解压函数GZip、Deflate 压缩算法对应的 C#压缩...
gzip算法_电脑基础知识_IT/计算机_专业资料。如果你有时间的话,我建议你先不要看下面的内容,自己尝试通过读 gzip 源码,来了解它 的压缩解压缩是如何实现的,这...
gzip算法说明 === Gzip是一种通用的无损压缩算法,它的基本原理是:它对于要压缩的文件,首先使用lz77算法进行压缩,对得到的结果再使用huffman编码的方法进行压缩。 ...
Gzip 是比较常 见一种 HTTP 压缩算法。 二. HTTP 压缩工作原理 Web 服务器处理 HTTP 压缩工作原理: Web 服务器接收到浏览器 HTTP 请求后,检查浏览器是否支持 ...
WIN2003 下 IIS6.0 环境设置页面 Gzip 压缩一. HTTP 压缩概述 HTTP 压缩是在 Web 服务器和浏览器间传输压缩文本内容的方法。 HTTP 压缩采用通用的压缩算法如 ...
Gzip Zlib PNG 压缩算法,源码详解_IT/计算机_专业资料。开源代码简介Gzip Zlib PNG 压缩算法,源码详解 gzip,zlib,以及图形格式png,使用的是同一个压缩算法deflate...
我们通_建筑/土木_工程科技_专业资料。gzip,zlib,以及图形格式png,使用的是同一个压缩算法deflate。我们通gzip,zlib,以及图形格式 png,使用的是同一个压缩算法 ...
如何将已有的串行算法并行化并在并行计算机上实 现成为高性能计算发展面临的迫切...图 4:并行压缩的数据流图 表 1: gzip 和 ompgzip 压缩得到的压缩比比较 2....
三.HTTP压缩概述 HTTP 压缩是在 Web 服务器和浏览器间传输压缩文本内容的方法.HTTP 压缩采用通用的压缩算法如 gzip 等压缩 HTML, JavaScript 或 CSS 文件.压缩的...
热门文档