您的位置: 首页 > 作业答案 > 数学 > 有一份电文共使用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

分类: 作业答案 • 2022-08-07 10:03:44

问题描述：

有一份电文共使用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