问题标题:
在通讯中,八进制数字出现的频率如下: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   剩下的自己做.
查看更多
其它推荐
热门其它推荐