假设通信电文使用的字符集为{a,b,c,d,e,f,g}，字符的哈夫曼编码依次为：0110，10，110，111，00，0111和01

Question

假设通信电文使用的字符集为{a,b,c,d,e,f,g}，字符的哈夫曼编码依次为：0110，10，110，111，00，0111和010。
（1）画出此哈夫曼树。
（2）若这些字符在电文中出现的频度分别为3、35、13、15、20、5、9，求哈夫曼树的带权路径长度。

Answer 1

解：
等长编码：a:000 b:001 c:010 d:011 e:100 f:101 g:110
字符平均编码长度：3
哈夫曼编码：a:0000 b:11 c:100 d:101 e:01 f:0001 g:001
字符平均编码长度：2.53本回答被网友采纳