有一份电文共使用6个字符a,b,c,d,e,f,他们出现频率一次为2,3,4,7,8,9,构造哈夫曼树,求WPL
人气:442 ℃ 时间:2020-05-26 03:49:02
解答
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
推荐
- 某通信电文有A B C D E F 六个字符组成,在电文中出现的次数分别为16 ,5 ,9,3,20,1,画哈夫曼树
- 有一份电文共使用5个字符a,b,c,d,e,f,他们出现频率一次为4,7,5,2,9,构造哈夫曼树
- 用权值2,3,7,8,12构造一棵哈夫曼树,并求其WPL.
- 字符a、b、c、d、e出现的概率分别为:0.12,0.40,0.15,0.08,0.25,采用哈夫曼算法构造进行编码.
- 用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
- Great Britain is an island that lies off the northwest coast of Europe .The nearest country is Fra
- 鸟类什么结构比两栖类更适应陆地生活?
- 20天 用英文怎么说
猜你喜欢
- 等边三角形的三个顶点分别为A(0,根号3),B(-1,0),C(1,0),若将三角形ABC沿边BC旋转一周,求所得旋转体的体积
- 甲乙两种贸易的原价相同.换季时甲种毛衣按四折销售,乙种毛衣按五件销售,张叔叔用216元购买这两种毛衣各
- 一道有关被动语态的英语选择题~
- mth (6 17:10:38)
- 趣味题的问题,答到一题请回复.最好每题要有列式.求大神帮我.
- 在Rt三角形ABC中,已知角A=90度,BC=a,若长为2a的线段PQ以点A为中点,则向量PQ与向量BC的夹角取何值时,向量BP·向量CQ的值最大?求出这个最大值.
- 1.一个正方形的边长是4cm,它的周长和面积相等.( )
- 解方程 过程 1*2/x+2*3/x+.2007+2008/x=2007