【数据结构和算法笔记】哈夫曼树的概念，构造和应用（利用哈夫曼编码压缩文本）...

目录

哈夫曼树定义：

构造哈夫曼树：

 哈夫曼编码

前缀编码：

 应用（压缩文本）

---

哈夫曼树定义：

构造哈夫曼树：

 

 

 

 哈夫曼编码

前缀编码：

哈夫曼编码是前缀编码

哈夫曼树的性质

哈夫曼树的任意非叶结点的左右子树交换后仍是哈夫曼树 

 

 应用（压缩文本）

如果用000,001.,...111,表示字母A-H

有一串文本只含A-H，频率出现如下图

如果把出现次数当做叶子节点的权值构造哈夫曼树：

把字母的哈夫曼编码作为字母的编码

可以节约%10的内存空间

 

原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11813232