首页 流程图 详情

哈夫曼树

2016-11-15 15:43:58 0 举报
仅支持查看
哈夫曼树是一种带权路径长度最短的二叉树，它是由哈夫曼在1952年提出的。它的构造过程是：首先将给定的n个权值作为n个叶子节点，根据这些权值构建一棵二叉树，若该二叉树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树广泛应用于数据压缩和编码领域。
作者其他创作
大纲/内容
1
0.36
0.08
0.04
0
0.05
0.14
0.06
0.11
0.61
0.02
0.39
0.25
0.22
评论
0 条评论
下一页
为你推荐
查看更多
构造哈夫曼树
构造哈夫曼树
构建哈夫曼树
构建哈夫曼树
哈夫曼树
哈夫曼树
哈夫曼编码
哈夫曼编码
哈夫曼
哈夫曼
5.28赫夫曼
5.28赫夫曼
哈夫曼树创建
哈夫曼树创建
哈夫曼树
哈夫曼树
哈夫曼编码/译码器
哈夫曼编码/译码器
哈夫曼树译码
哈夫曼树译码