GZIP压缩原理分析（10）——第五章 Deflate算法详解（五01） 章前语

本章不对deflate算法背景做过多介绍，但是对Phil Katz的敬重是永远的！！！

 

这里会用整整一个章节的内容来详细分析第三章中简略提到的“文件体”，也就是gzip压缩中的瓤，或者说虾的身子部分。其实不仅仅是gzip，只要是使用的deflate算法的文件压缩格式，它们的中间部分，即保存实际压缩数据的部分，基本都是一样的，因为deflate本身有自己的格式。本章能够成文，以及我对压缩能够入门，全拜这篇博客所赐http://www.cnblogs.com/esingchan/p/3958962.html，我对这篇博客是逐字逐句分析的，很佩服作者的实力以及文档编写功底。因为小弟能力有限，所以当初在分析这篇博客的过程中，遇到过不少困难，基本上是边读边猜边分析边积累，最后通过作者的实例得以将所学内容巩固，期间产生的一些问题也在后续的源码分析过程中逐渐理清。本章是小弟结合自己的学习过程而写，算是对这篇博客的读书笔记，并针对实际压缩结果和压缩开源代码对该博客内容进行大规模扩充，不足之处还请各位看官能够不吝指出，小弟在此先谢过大家了。

 

预备知识

LZ77基本概念、压缩窗口、游程编码（原理看本章即可）、哈夫曼编码（前缀码的原理看本章即可）。 

参考资料：

RFC1951、《数据压缩导论》（主要看LZ77原理）、《算法导论》（看哈夫曼编码即可）。 

本文会对预备知识进行简单介绍，希望看官结合参看资料将相关背景知识巩固，以便后续章节的源码分析。