天天看点

GZIP压缩原理分析(20)——第五章 Deflate算法详解(五11) 算法分析(05) 格式说明(04) 动态哈夫曼编码

动态哈夫曼编码(Compression with dynamic Huffman codes),这部分内容只介绍动态哈夫曼编码的格式,对格式中的各个字段做一个简单说明,详细分析见下一节。动态哈夫曼编码格式,

GZIP压缩原理分析(20)——第五章 Deflate算法详解(五11) 算法分析(05) 格式说明(04) 动态哈夫曼编码

  图中每一个“*”代表一比特,蓝色部分为经过压缩之后的数据,其他部分,除了首部块,都用于构建动态哈夫曼树。