数据结构(哈夫曼树和应用)

发布于 2021-09-28  164 次阅读


5.7 哈夫曼树及其应用

file

5.7.1 哈夫曼树的基本概念

file

file

哈夫曼树(最优二叉树)

file

file

file

例题:

file

file

file

file

哈夫曼算法

file

1.构造森林全是根;
2.选用两小造新树;
3.删除两小添新人;
4.重复2、3剩单根。

例子:

file

file

file

总结

file

哈夫曼树构造算法的实现

file

file

file

file

file

file

应用:5.7.3 哈夫曼编码

file

file

file

file

两个问题

1. 为什么哈夫曼编码能够保证是前缀编码?
2. 为什么哈夫曼编码能够保证字符编码总长最短?

file

例子

file

file

file

file

file

文件的编码和解码——举例

file

file

1. 编码

file

file

2. 解码

file

file

5.8 案例分析与实现


擦肩而过的概率