早教吧作业答案频道 -->其他-->
假定某系统在通信联络中只可能出现8种字符a,b,c,d,e,f,g,h,各字符出现的概率分别为0.03,0.28.0.06,0.070.14,0.24,0.08,0.10（1）画出哈夫曼树（2）给出每个字符的哈夫曼编码;(3)计算其带权路径长度WPL.
题目详情
假定某系统在通信联络中只可能出现8种字符a,b,c,d,e,f,g,h,各字符出现的概率分别为0.03,0.28.0.06,0.07
0.14,0.24,0.08,0.10
（1）画出哈夫曼树
（2）给出每个字符的哈夫曼编码;
(3)计算其带权路径长度WPL.
有知道的,请辛苦回答下,
0.14,0.24,0.08,0.10
（1）画出哈夫曼树
（2）给出每个字符的哈夫曼编码;
(3)计算其带权路径长度WPL.
有知道的,请辛苦回答下,
▼优质解答
答案和解析
a:0110;
b:10;
c:0111;
d:1111;
e:110;
f:00;
g:1110;
h:010.
WPL=2*0.24+3*0.1+4*0.03+4*0.06+4*0.07+4*0.08+3*0.14+2*0.28=2.72
注：树传不上来,你可以根据编码自己画,谢谢!
b:10;
c:0111;
d:1111;
e:110;
f:00;
g:1110;
h:010.
WPL=2*0.24+3*0.1+4*0.03+4*0.06+4*0.07+4*0.08+3*0.14+2*0.28=2.72
注：树传不上来,你可以根据编码自己画,谢谢!
看了 假定某系统在通信联络中只可能...的网友还看了以下：
二进制转十进制这样计算对吗《1000001000》0*2^0+0*2^1+0*2^2+1*2^3+ 2020-04-07 …
请帮我算下这个数独的答案,{4,2,0,0,9,0,0,0,0}{5,0,7,3,0,0,0,0, 2020-04-26 …
设f（x，y）在（0，0）处连续，limx，y→0f(x，y)-1ex2+y2-1=4，则（）A. 2020-05-14 …
解方程：（4x-0.2)/0.3=(3x-1.1)/0.4+(0.16-0.7x)/0.06解方程 2020-05-16 …
计算0.2+0.35时可以这样想：0.2里有20个（）,0.35里有35个（）,合起来是（）个0. 2020-05-17 …
冰期相对水深0.0,0.2,0.4,0.6,0.8,1.0的测点流速分别为0.30m／s,0.42m 2020-05-27 …
化学填空题常用的消毒液是0.2%~0.5%的过氧乙酸（化学式为C2H4O3)的稀溶液1）过氧乙酸由 2020-06-14 …
8:x=10:622分之21:8分之x=7:122.7:5.4=x:31.8:x=0.2:0.12 2020-07-18 …
请教高中物理题刻度尺标有0.2,0.4,0.6,.怎么样估读读数,比如在整格前面一点点,后面一点点, 2020-12-27 …
△=0,△＜0时一元二次方程ax2+bx+c=0（a＞0）的根根需要用字母代表出来△>0,△=0,△ 2020-12-27 …