已知某系统在通信联络中只可能出现八种字符,其出现的概率分别是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