通信电文使用的字符集为{a，b，c，d}，各字符出现的频度为:0.4,0.3,0.2,0.1,试为这4个字符设计哈夫曼编码

Question

通信电文使用的字符集为{a，b，c，d}，各字符在电文中出现的频度为:0.4,0.3,0.2,0.1,试为这4个字符设计哈夫曼编码，请先画出你所构造的哈夫曼树，然后分别写出每个字符对应的编码

Answer 1

哈夫曼树是：
1
/ \
a(0.4) 0.6
/ \
0.3 b(0.3)
/ \
d(0.1) c(0.2)
对应的哈夫曼编码是a:0 b:11 c:101 d:100