2016 - 2024

感恩一路有你

霍夫曼编码例题图示 一道关于哈夫曼编码的题该怎么做?

浏览量:1806 时间:2021-03-13 06:20:11 作者:admin

一道关于哈夫曼编码的题该怎么做?

哈夫曼编码首先构造一个哈夫曼树。它的构造规则是从概率序列中选取两个最小节点的值来构造一棵树。新树根的权重是两个子树的概率权重之和。如问题所示,首先选择0.02和0.03构建一棵树,然后将权重之和放回序列中,即:0.070.190.100.320.210.060.05。继续上述过程,直到只剩下一棵树。最后的哈夫曼树是:1/0.40 0.60//b0.19 g0.21 0.28 e0.32/0.11 0.17//0.05 h0.06 a0.07 d0.10/f(0.02)C(0.03)哈夫曼编码从根节点开始,并找到叶节点,即相关字符。默认情况下,左侧为0,右侧为1,因此B的编码为00,G:01 e:11 h:1001 A:1010 D:1011 F:10000c:10001

霍夫曼编码例题图示 数据结构哈夫曼树例题 哈夫曼树的构造例题

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。