已知在一段文字中共有A,B,C,D,E,F,G,H八种字母,它们出现的次数分别是9,3,5,8,12,20,7,10,请画出哈夫曼树,并求出每个字符的哈夫曼编码
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/28 05:45:26
![已知在一段文字中共有A,B,C,D,E,F,G,H八种字母,它们出现的次数分别是9,3,5,8,12,20,7,10,请画出哈夫曼树,并求出每个字符的哈夫曼编码](/uploads/image/z/5019746-50-6.jpg?t=%E5%B7%B2%E7%9F%A5%E5%9C%A8%E4%B8%80%E6%AE%B5%E6%96%87%E5%AD%97%E4%B8%AD%E5%85%B1%E6%9C%89A%2CB%2CC%2CD%2CE%2CF%2CG%2CH%E5%85%AB%E7%A7%8D%E5%AD%97%E6%AF%8D%2C%E5%AE%83%E4%BB%AC%E5%87%BA%E7%8E%B0%E7%9A%84%E6%AC%A1%E6%95%B0%E5%88%86%E5%88%AB%E6%98%AF9%2C3%2C5%2C8%2C12%2C20%2C7%2C10%2C%E8%AF%B7%E7%94%BB%E5%87%BA%E5%93%88%E5%A4%AB%E6%9B%BC%E6%A0%91%2C%E5%B9%B6%E6%B1%82%E5%87%BA%E6%AF%8F%E4%B8%AA%E5%AD%97%E7%AC%A6%E7%9A%84%E5%93%88%E5%A4%AB%E6%9B%BC%E7%BC%96%E7%A0%81)
已知在一段文字中共有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 ~~~ 求采纳
哈夫曼编码是神马?么学过