第五章 5.5.1 哈夫曼树

哈夫曼树

1. 带权路径长度
2. 定义
3. 构造
4. 哈夫曼编码

带权路径长度

哈夫曼树

哈夫曼树的构造

另一种构造方式

哈夫曼编码

固定长度编码


可变长度编码->允许对不同字符用不等长的二进制位表示

前缀编码->没有歧义

知识回顾