GZIP压缩原理分析(21)——第五章 Deflate算法详解(五12) 动态哈夫曼编码分析(01) 本节说明
存储、静态哈夫曼编码的原理较为简单,在分析格式的过程中就可以顺带介绍。在压缩原理中,最麻烦、最难、最绕的地方就是动态哈夫曼编码这里了,比较烧脑子。本节内容,要用到前面预备知识中的所有内容,如果有所遗忘,请大家自行回顾。 下面以压缩 “As mentioned above,there are ma...
GZIP压缩原理分析(26)——第五章 Deflate算法详解(五17) 动态哈夫曼编码分析(06) LZ77过程(05)
*找不到匹配怎么办? 在上一个问题中,那些匹配长度不够的字符串的首个字符被视为没有找到匹配并当做单个字符处理,其实这种处理方法并不仅仅针对这种情况,对于那些根本没有匹配串,就是说算出哈希值后发现head[ins_h]是空的情况,也采用这种处理方法。那这个时候问题就来了,怎么区分一个字节到底是表示li...