作业帮一组字符(a,b,c,d)在文中出现的次数分别为(7,6,3,5),字符＇d＇的哈夫曼编码的长度为
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/09 12:18:07
xj@_e
I~POKb^*һV# FZE,PР1e2WОz3lZ)pDgtVfFGojm/.&RgYK3
L|&X!"Q=[tZI=|mͨ>9Tδ*) 7ܙF lN:[ޣ#ZU =#
-YA
PHl+ NAI:".92=e2ѧm+bޣ:_۵ {+ҠViː_
r"Ǣ 2 dJ%QV- p
一组字符(a,b,c,d)在文中出现的次数分别为(7,6,3,5),字符＇d＇的哈夫曼编码的长度为
一组字符(a,b,c,d)在文中出现的次数分别为(7,6,3,5),字符＇d＇的哈夫曼编码的长度为
一组字符(a,b,c,d)在文中出现的次数分别为(7,6,3,5),字符＇d＇的哈夫曼编码的长度为
首先构造huffman树
每一步都将所有数字排序
方法如下:
1:
3 5 6 7
2:
6 7 8
/ \
3 5
3:
8 13
/ \ / \
3 5 6 7
4:
21
/ \
8 13
/ \ / \
3 5 6 7
所以构造哈夫曼树如图
7 6 3 5 分别对应a b c d
如果左边为0 ,右边为 1 ,则他们编码分别为:
a 11
b 10
c 00
d 01
长度为2