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

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

 

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

 

预备知识

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

参考资料:

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

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

 

    原文作者:游程编码问题
    原文地址: https://blog.csdn.net/jison_r_wang/article/details/52071317
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞