某系统在通信联络中只可能出现八种字符,它们分别是ABCDEFGH,其概率分别为0.05,0.19,0.18,0.09,0.12,0.23,0.13,0.01.现要对这八种字符进行Huffman编码.画出该Huffman树(权值大的结点做左孩子),在所有的结

题目详情

某系统在通信联络中只可能出现八种字符,
它们分别是ABCDEFGH,其概率分别为0.05,0.19,0.18,0.09,0.12,0.23,0.13,0.01.现要对这八种字符进行Huffman编码.画出该Huffman树(权值大的结点做左孩子),在所有的结点上标出其权值,并求出这棵树的带权路径长度.

▼优质解答

答案和解析

哈夫曼树为：
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

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

求助高一数学：两个事件E,F,P(F|E)=0.45,比较P(非F|E)与0.55的大小1.两个事　2020-06-10 …

证明1．设e和0是关于A上二元运算*的单位元和零元,如果|A|>1,则e≠0.2．任一图中度数为奇　2020-06-14 …

五元一次方程的解法0.01349/[e+0.6842(1-e)]=a0.8638/[e+0.565 　2020-07-16 …

F（x）=1-e^0.5x-e^0.5ye^0.5（xy）二阶偏导数F（x）=1-e^0.5-e^0 　2020-11-01 …

（2011•镇江三模）如图所示，定值电阻R1、R2和标有额定功率为“0.9W”字样白炽灯L和特殊电子　2020-11-01 …

中国移动渐江分公司开设适合普通用户的两种通讯业务,分别是：“e家通”：用户缴16元月租费,然后每分钟　2020-11-14 …

中国移动宁波分公司开设适合普通用户的两种通讯业务分别是：“e家通”用户先缴16元月租，然后每分钟通话　2020-11-14 …

多元一次方程求解a=0.1072(a+b+c+d+e)b=0.041(a+b+c+d+e)c=0.2 　2020-12-14 …

一题关於方程组解值和通解问题设下列方程组(E)有非零解:｛X－Y＋Z＝0（E）｛3X＋Y－3Z＝0｛　2020-12-24 …

变化磁场激发的感应电场满足?如题A.▽·E=0▽×E=0B.▽·E=ρ/ε0▽×E=0C.▽·E=0 　2020-12-27 …