GZIP压缩原理分析(16)——第五章 Deflate算法详解(五07) 算法分析(01) 本节概述
来源:互联网 发布:虚拟机 网络设置 编辑:程序博客网 时间:2024/06/01 10:23
本节内容,是整个该系列文章的灵魂所在,后面的源码分析不过是肉体罢了。所有使用deflate算法的压缩格式,gzip、PKzip等等,也许他们互相之间的头和尾不同,但是这部分,属于瓤的这部分,是基本相同的。
压缩是分块(block)输出的,即每处理一定数量的数据就将这部分数据的压缩结果输出一次,而不是一口气将全部数据压缩并输出。这一点其实我们在上一节中从哈夫曼编码的角度提到过一次,这里还会继续从算法本身的角度继续讨论。
既然压缩是分块输出的,那么每块之间必然有联系,每块要包含自己块的信息,因此就要有自己这一块的“格式”。这部分内容参考自RFC1951、《Data Compression – The CompleteReference》、博客http://www.cnblogs.com/esingchan/p/3958962.html以及gzip1.2.4源码。
0 0
- GZIP压缩原理分析(16)——第五章 Deflate算法详解(五07) 算法分析(01) 本节概述
- GZIP压缩原理分析(21)——第五章 Deflate算法详解(五12) 动态哈夫曼编码分析(01) 本节说明
- GZIP压缩原理分析(10)——第五章 Deflate算法详解(五01) 章前语
- GZIP压缩原理分析(17)——第五章 Deflate算法详解(五08) 算法分析(02) 格式说明(01) 块首部
- GZIP压缩原理分析(27)——第五章 Deflate算法详解(五18) 动态哈夫曼编码分析(07) LZ77过程(06)
- GZIP压缩原理分析(28)——第五章 Deflate算法详解(五19) 动态哈夫曼编码分析(08) LZ77过程(07)
- GZIP压缩原理分析(25)——第五章 Deflate算法详解(五16) 动态哈夫曼编码分析(05) LZ77过程(04)
- GZIP压缩原理分析(22)——第五章 Deflate算法详解(五13) 动态哈夫曼编码分析(02) LZ77过程(01)
- GZIP压缩原理分析(29)——第五章 Deflate算法详解(五20) 动态哈夫曼编码分析(09)构建哈夫曼树(01)
- GZIP压缩原理分析(11)——第五章 Deflate算法详解(五02) 预备知识(01) LZ77算法
- GZIP压缩原理分析(18)——第五章 Deflate算法详解(五09) 算法分析(03) 格式说明(02) 存储类型
- GZIP压缩原理分析(19)——第五章 Deflate算法详解(五10) 算法分析(04) 格式说明(03) 静态哈夫曼编码
- GZIP压缩原理分析(20)——第五章 Deflate算法详解(五11) 算法分析(05) 格式说明(04) 动态哈夫曼编码
- GZIP压缩原理分析(23)——第五章 Deflate算法详解(五14) 动态哈夫曼编码分析(03) LZ77过程(02)
- GZIP压缩原理分析(24)——第五章 Deflate算法详解(五15) 动态哈夫曼编码分析(04) LZ77过程(03)
- GZIP压缩原理分析(26)——第五章 Deflate算法详解(五17) 动态哈夫曼编码分析(06) LZ77过程(05)
- GZIP压缩原理分析(30)——第五章 Deflate算法详解(五21) 动态哈夫曼编码分析(10)构建哈夫曼树(02)
- GZIP压缩原理分析(31)——第五章 Deflate算法详解(五22) 动态哈夫曼编码分析(11)构建哈夫曼树(03)
- 用新浪微博API获取微博数据
- 236. Lowest Common Ancestor of a Binary Tree
- Opencv图像识别从零到精通(18)-------击中击不中
- Use Http Post to call Web Service
- Camera 预览之SurfaceView、TextureView、GLSurfaceView(三)
- GZIP压缩原理分析(16)——第五章 Deflate算法详解(五07) 算法分析(01) 本节概述
- poj 1681 Painter's Problem 【高斯消元 枚举自由变元】
- linux 之Mysql 同步复制
- 解决Android Studio 2.1.2 安装后找不到SDK
- Leetcode Pascal's Triangle II
- 每次记录一点Idea的使用心得
- leetcode之Largest Rectangle in Histogram
- JSP---JavaBean的使用-jsp:useBean标签相关
- Android MediaProvider数据库模式