题目

在通讯中,八进制数字出现的频率如下:
0:15、1:30%、2:20%、3:12%、4:10%、5:3%、6:5%、7:5% 请用Huffman算法设计一个编码方案使得通讯过程中整体传输量最小

提问时间：2021-03-31

答案

以25 20 15 10 10 10 5 5为权构造赫夫曼树
`````````````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
剩下的自己做.