已知某系统在通信联络中只可能出现八种字符,其出现的概率分别是0.05,0.29,0.07,0.08,0.14,0.2已知某系统在通信联络中只可能出现八种字符,其出现的概率分别是0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试构

题目详情

已知某系统在通信联络中只可能出现八种字符,其出现的概率分别是0.05,0.29,0.07,0.08,0.14,0.2
已知某系统在通信联络中只可能出现八种字符,其出现的概率分别是0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试构造一棵哈夫曼树.并得出哈夫曼编码.

▼优质解答

答案和解析

哈夫曼树为：
1 |-----0.42 |-----0.19 |-----0.08 |-----0.03
|-----0.05
|-----0.11
|-----0.23
|-----0.58 |-----0.29
|-----0.29 |-----0.14
|-----0.15 |-----0.07
|-----0.08
这八个字符的编码分别为：（0.05）的编码0001,（0.29）的编码10,（0.07）1110,（0.08）1111,（0.14）110,（0.23）01,（0.03）0000,（0.11）001

看了已知某系统在通信联络中只可能...的网友还看了以下：

第一题：2X+Y-11=0,X+3Y-18=0第二题：2X+5Y-6=0,2X-5Y-6=0第三题：　2020-03-31 …

数学14455555圆A:(x+2)^2+y^2=1与点A(-2,0),B(2,0),分别说明满足　2020-05-12 …

50分,已知三角形ABC的两个顶点的坐标分别是A(-2,1),B(4,-3),已知三角形ABC的两　2020-05-13 …

已知等腰三角形三个顶点的坐标分别是A(0,3)B(-2,0)C(2,0)中线为AO所在直线的方程? 　2020-06-27 …

若点O和点F(-2,0)分别为双曲线x^2/a^2-y^2/b^2=1的中心和左焦点若O和点F(- 　2020-07-26 …

x-2/2-x大于等于0求解集,我知道可以这样解,(x-3)(x-2)小于等于0且x≠2解这个方程　2020-08-02 …

数学题（right方程-xy^2+2=0中,-xy^2的系数是(),常数项是()方程4x^3y-5= 　2020-11-03 …

求救!高阶导数求导何时代入指定值比如xy-sin(πy^2)=0分别求一介和二阶时x=0,y=-1的　2020-11-28 …

双曲线中取值范围问题若点o和点f(-2,0)分别是双曲线：x平方除以a平方减y平方=1,且a大于0, 　2020-12-31 …

在EXCEL中{0;1;2;3;4;5;6;7;8;9}如何使用?它和｛0,1,2,3,4,5,6, 　2021-01-08 …