已知某系统在通信联络中只可能出现八种字符,其出现的概率分别是-查字典问答网

来自孔令涛的问题

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

2020-11-17 18:33

我要回答

请先登录

费奇

　　哈夫曼树为：

　　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

2020-11-17 18:37:02