GZIP压缩原理分析(15)——第五章 Deflate算法详解(五06) 预备知识(05) 预备知识总结
来源:互联网 发布:社团团徽设计软件 编辑:程序博客网 时间:2024/05/16 15:05
这一节我们主要介绍了分析deflate算法所要用到的一些基本知识,这些基本知识非常重要,是分析deflate算法必不可少的,后面的章节已经假定各位看官掌握了这些基本知识,不再介绍这些知识的具体内容。本节内容预先提到了几个deflate算法中的哈夫曼编码会使用到的性质,这些性质非常重要,在这个地方有一个基本认识,后面分析源码的时候才能事半功倍(经验之谈)。关于性质,我做个总结,
a) 2n-1与2n+1的差别,为什么源码中使用2n+1?带着这个问题看第六章源码分析;
b) 原始的哈夫曼编码与deflate算法中使用的哈夫曼编码不完全相同,后者增加了一些性质。那么,后者如何按照新增的性质构建自己的哈夫曼树?如何解决图x中的那种情况?带着这个问题看第六章源码分析;
c) 树的深度就是码字长度,树深要从根算起;
d) 注意区分满二叉树与完全二叉树。
0 0
- GZIP压缩原理分析(15)——第五章 Deflate算法详解(五06) 预备知识(05) 预备知识总结
- GZIP压缩原理分析(12)——第五章 Deflate算法详解(五03) 预备知识(02) 压缩“窗口”概念
- GZIP压缩原理分析(11)——第五章 Deflate算法详解(五02) 预备知识(01) LZ77算法
- GZIP压缩原理分析(13)——第五章 Deflate算法详解(五04) 预备知识(03) 游程编码
- GZIP压缩原理分析(14)——第五章 Deflate算法详解(五05) 预备知识(04) 前缀码、原始哈夫曼编码原理以及deflate所用哈夫曼编码的性质
- GZIP压缩原理分析(10)——第五章 Deflate算法详解(五01) 章前语
- GZIP压缩原理分析(26)——第五章 Deflate算法详解(五17) 动态哈夫曼编码分析(06) LZ77过程(05)
- GZIP压缩原理分析(20)——第五章 Deflate算法详解(五11) 算法分析(05) 格式说明(04) 动态哈夫曼编码
- GZIP压缩原理分析(27)——第五章 Deflate算法详解(五18) 动态哈夫曼编码分析(07) LZ77过程(06)
- GZIP压缩原理分析(25)——第五章 Deflate算法详解(五16) 动态哈夫曼编码分析(05) LZ77过程(04)
- GZIP压缩原理分析(33)——第五章 Deflate算法详解(五24) 动态哈夫曼编码分析(13)构建哈夫曼树(05)
- GZIP压缩原理分析(24)——第五章 Deflate算法详解(五15) 动态哈夫曼编码分析(04) LZ77过程(03)
- GZIP压缩原理分析(17)——第五章 Deflate算法详解(五08) 算法分析(02) 格式说明(01) 块首部
- GZIP压缩原理分析(18)——第五章 Deflate算法详解(五09) 算法分析(03) 格式说明(02) 存储类型
- GZIP压缩原理分析(19)——第五章 Deflate算法详解(五10) 算法分析(04) 格式说明(03) 静态哈夫曼编码
- GZIP压缩原理分析(16)——第五章 Deflate算法详解(五07) 算法分析(01) 本节概述
- GZIP压缩原理分析(22)——第五章 Deflate算法详解(五13) 动态哈夫曼编码分析(02) LZ77过程(01)
- GZIP压缩原理分析(23)——第五章 Deflate算法详解(五14) 动态哈夫曼编码分析(03) LZ77过程(02)
- HOG:从理论到OpenCV实践
- 【33】丑数
- tjut 4666
- HDU1075->Trie树
- java设计模式_观察者模式
- GZIP压缩原理分析(15)——第五章 Deflate算法详解(五06) 预备知识(05) 预备知识总结
- PyGobject(四十五)布局容器之Grid
- HDU 5705(思路题)
- Oracle 11g数据库安装及配置
- 静态内存分配-链表管理(1)单向量表讲解
- Android studio code template个性化设置
- POJ 2392 DP
- Just a Hook(就是一个 set(线段树))
- 选择排序