已知在一段文字中共有A,B,C,D,E,F,G,H八种字母,它们出现的次数分别是9,3,5,8,12,20,7,10,请画出哈夫曼树,并求出每个字符的哈夫曼编码
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 09:03:55
已知在一段文字中共有A,B,C,D,E,F,G,H八种字母,它们出现的次数分别是9,3,5,8,12,20,7,10,请画出哈夫曼树,并求出每个字符的哈夫曼编码
已知在一段文字中共有A,B,C,D,E,F,G,H八种字母,它们出现的次数分别是9,3,5,8,12,20,7,10,请画出哈夫曼树,并求出每个字符的哈夫曼编码
已知在一段文字中共有A,B,C,D,E,F,G,H八种字母,它们出现的次数分别是9,3,5,8,12,20,7,10,请画出哈夫曼树,并求出每个字符的哈夫曼编码
哈夫曼树 74
/ \
42 32
/ \ / \
23 19 12 20
/ \ / \
15 8 9 10
/ \
8 7
/ \
3 5
编码:A(010)B(00000)C(00001)D(001)E(10)F(11)G(0001)H(011)
带权路径长度值为:(3+5)*5+7*4+(8+9+10)*3+(12+20)*2=213
这个就是哈夫曼树及其编码,是计算机中数据结构的一个概念,一种特殊的树、
This is it ~~~ 求采纳
哈夫曼编码是神马?么学过