有一份电文共使用6个字符a,b,c,d,e,f,他们出现频率一次为2,3,4,7,8,9,构造哈夫曼树,求WPL

题目

有一份电文共使用6个字符a,b,c,d,e,f,他们出现频率一次为2,3,4,7,8,9,构造哈夫曼树,求WPL

答案

33
18 15
9 9 7 8
4 5
2 3
WPL=2*7+2*8+2*9+3*4+3*2+3*3=75