链接:https://www.nowcoder.com/questionTerminal/e5c8725926c8481180ad1a18ea35306b
来源:牛客网
给定25个字符组成的电文:
DDDDAAABEEAAFCDAABCCCBADD
试为字符A,B,C,D,E,F设计哈夫曼(Huffman)编码。
(1) 画出相应的哈夫曼树。
(2) 分别列出A,B,C,D,E,F的哈夫曼编码。
(3) 计算该树的带权路径长度WPL。
链接:https://www.nowcoder.com/questionTerminal/e5c8725926c8481180ad1a18ea35306b
来源:牛客网
1) 权值 A:8 B:3 C:4 D:7 E:2 F:1
哈夫曼树答案不唯一,可根据其正确性酌情给分------------------------(4分)
(1) A:01 B:101 C:11 D:00 E:1000 F:1001-------------------------(3分)
答案不唯一,可根据正确性酌情给分。
(2) WPL=7*2+8*2+4*2+3*3+2*4+1*4=59------------------------------------(1分)