某系统在通信联络中只可能出现八种字符,它们分别是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

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

双链DNA的一条链在体外转录mRNA,其中一种mRNA碱基组成为A∶G∶C∶U＝32.0∶22.0 　2020-04-07 …

选出每组单词中划括号部分读音不同的一项.1.A：t(o)day.B:t(o)morrow.C:st 　2020-04-26 …

选出画线部分发音不同的单词.怎么写?A.student（u）B.cute（u）C.but（u）A. 　2020-05-14 …

椭圆方程式的题椭圆方程x^2/a^2+y^2/b^2=t怎么用y=f(u),x=f(u)表示如果椭　2020-05-16 …

闭合电路中,错误的是：A.U内=Ir B.U外=Ir C.U外=ER／（R+r） D.U内=Er闭　2020-05-16 …

设Φ(u,v)具有连续偏导数,证明由方程Φ(cx-az,cy-bz)=0所确定的函数z=f(x,y 　2020-05-17 …

在mRNA中,A+G=C+U么　2020-06-07 …

集合证明问题证明(AUB)交(~AUC)=(A交C)U(~A交B) 　2020-07-29 …

一道关于集合的数学题目.设I为全集,A,B,C为U的三个非空子集,且A∪B∪C=U,下列结论一定成　2020-07-30 …

一道函数难题.集合M=｛x∣1≤x≤9,x∈Z｝,F=｛(a,b,c,d)∣a,b,c,d∈M｝,定　2020-11-01 …