已知在一段文字中共有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,请画出哈夫曼树,并求出每个字符的哈夫曼编码
聊斋人 1年前 已收到2个回答 举报
赞

313961594 春芽

共回答了20个问题采纳率：90% 举报

哈夫曼树 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 ~~~ 求采纳

1年前

4

食肉动物slee 幼苗

共回答了1个问题 举报

哈夫曼编码是神马？么学过

1年前

1
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 1.754 s. - webmaster@yulucn.com