给定25个字符组成的电文： DDDDAAABEEAAFCDA

[问答题]

给定25个字符组成的电文：

DDDDAAABEEAAFCDAABCCCBADD

试为字符A,B,C,D,E,F设计哈夫曼（Huffman）编码。

（1）画出相应的哈夫曼树。

（2）分别列出A,B,C,D,E,F的哈夫曼编码。

（3）计算该树的带权路径长度WPL。

查看答案及解析

城市里的养猫者

（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分）

发表于 2016-11-22 21:10:35 回复(0)

提交观点

问题信息

树图哈希

上传者：城市里的养猫者

难度：

1条回答 4收藏 4046浏览

扫一扫，把题目装进口袋