哈夫曼树Huffer man构成原理应用及其数学证明

• 作者: 江忠
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 哈夫曼 原理 证明 树
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 研究与探讨 RESEARCH & EXPLORER
• 页码范围: 20-25
• 页数: 6页
• 分类号: TP301
• 字数: 4032字
• 语种: 中文

摘要

哈夫曼树又名最优二叉树，是一种构造带权路径长度最短的二叉树。所有树的带权路径长度，即是树中所有的叶子结点的权值乘以其到根结点的路径长度（若根root结点为0层，叶结点到根结点的路径长度就是叶结点的层数）。二叉树的带权路径长度可记为WPL值=（W1*L1+W2*L2+W3*L3+…+Wn*Ln），n个权重值Wi（i=1，2，...n）构成一棵拥有n个叶结点的二叉树，其相应的叶结点的路径长度为Li（i=1，2，…，n）。能够证明哈夫曼树的WPL的取值是最小的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江忠	达州职业技术学院公共事务管理系	17	50	3.0	6.0