问题标题:
在通讯中,八进制数字出现的频率如下:0:15、1:30%、2:20%、3:12%、4:10%、5:3%、6:5%、7:5%请用Huffman算法设计一个编码方案使得通讯过程中整体传输量最小
问题描述:
在通讯中,八进制数字出现的频率如下:
0:15、1:30%、2:20%、3:12%、4:10%、5:3%、6:5%、7:5%请用Huffman算法设计一个编码方案使得通讯过程中整体传输量最小
孔俊回答:
以25201510101055为权构造赫夫曼树
`````````````100
``````40````````````60
````20``20```````35````20
``10`10````````20``15
`5``5````````10``10
左0右1
则八进制0~7的最佳前缀码为
0:11
1:01
2:101
3:001
4:1000
5:1001
6:0000
7:0001
剩下的自己做.
查看更多