霍夫曼树
来源:互联网 发布:丛云牙 知乎 编辑:程序博客网 时间:2024/06/04 01:22
霍夫曼树:
把带权路径长度最小的二叉树称为霍夫曼树或者最优二叉树。
霍夫曼算法:
对应于霍夫曼树的算法也叫做霍夫曼算法。此算法的思想是:
(1)设给定的一组权值为{W1,W2,W3,……Wn},据此生成森林F={T1,T2,T3,……Tn},F 中的每棵二叉树只有一个带权为Wi的根节点(i=1,2,……n)。
(2)在F中选取两棵根节点的权值最小和次小的二叉树作为左右构造一棵新的二叉树,新二叉树根节点的权值为其左、右子树根节点的权值之和。
(3)在F中删除这两棵最小和次小的二叉树,同时将新生成的二叉树并入森林中。
(4)重复(2)(3)过程直到F中只有一棵二叉树为止。
霍夫曼树的应用非常广,在不同的应用中叶子节点的权值可以作不同的解释。霍夫曼树应用于信息编码中,权值可以看成某个符号出现的频率;应用到判定过程中,权值可以看成某类数据出现的频率;应用到排序过程中,权值可以看成是已排好次序而等待合并的序列长度等。
- 霍夫曼树
- 霍夫曼树
- 霍夫曼树
- 霍夫曼树
- 霍夫曼树
- 霍夫曼树
- 霍夫曼树 编码
- 霍夫曼树 编码
- 构造霍夫曼树
- 霍夫曼树简介
- 霍夫曼树编码的实现
- 霍夫曼树的应用
- 霍夫曼树与霍夫曼编码
- 霍夫曼树的应用
- 霍夫曼树和霍夫曼编码
- 数据结构之霍夫曼树
- 霍夫曼树计算 WPL
- hdu 1053 Entropy(霍夫曼树)
- 关于一些c/c++小问题的总结
- JS学习2
- SqlHelper
- Socket开发之通讯协议及处理
- java+内存分配及变量存储位置的区别
- 霍夫曼树
- Java Web 监听器 Note笔记
- 对Java学习的认知
- mysql触发器
- Pattern和Matcher简单用法
- 《基于MFC的OpenGL编程》第一篇 A Primer
- 贷款五级分类
- shell中函数和库
- SplitIt视频文件快速分割工具操作技巧