霍夫曼树典型例题（构造霍夫曼树）

链接：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分）