某系统在通信联络中只可能出现八种字符,

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

eeyahoo8273 网友

该名网友总共回答了25个问题，此问答他的回答如下：采纳率：96%

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

1年前他留下的回答

9

　　以上就是小编为大家介绍的某系统在通信联络中只可能出现八种字符, 的全部内容，如果大家还对相关的内容感兴趣，请持续关注宽屏壁纸网！