在通信中,八进制数字出现的频率如下:0:25% 1:20% 2:15% 3:10%4:10% 5:10% 6:5% 7:5%求传输它们的最佳前缀码,并求传输10n( )个按上述比例出现的八进制数字需要多少个二进制数字?若是用等长的(长为3)的码字传输需要多少个二进制数字?

问题描述:

在通信中,八进制数字出现的频率如下:
0:25% 1:20% 2:15% 3:10%
4:10% 5:10% 6:5% 7:5%
求传输它们的最佳前缀码,并求传输10n( )个按上述比例出现的八进制数字需要多少个二进制数字?若是用等长的(长为3)的码字传输需要多少个二进制数字?

以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:111:012:1013:0014:1...