首页 > 学历类 > 自考 > 自考专业(计算机应用) > 离散数学 > 在通讯中,八进制数字出现的频率如下:0:30%、1:20%、2:15%、3:10%、4:10%、5:5%、6:5%、7:5%求传输它们最佳前缀码(写出求解过程)。

在通讯中,八进制数字出现的频率如下:0:30%、1:20%、2:15%、3:10%、4:10%、5:5%、6:5%、7:5%求传输它们最佳前缀码(写出求解过程)。

查看答案
正确答案: 解:用 100 乘各频率并由小到大排列得权数
[img src="https://img.haodaxue.net/uploadimg/image/20200601/20200601161415_58784.png" width="400" height="24" alt="" />

(1)用Huffman算法求最优二叉树: [img src="https://img.haodaxue.net/uploadimg/image/20200601/20200601161459_48639.png" width="400" height="182" alt="" />

(2)前缀码
用00000传送5;00001传送6;0001传送7;100传送3;101传送4;001传送2;11传送1;01传送0(频率越高传送的前缀码越短)。

答案分析:
包含此试题的试卷:
相关的试题
网站内容收集于网络,如有侵犯您的权益,请联系:gl@lm158.com,感谢您的支持
神奇助手题库网