题目

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

提问时间：2021-03-05

答案

以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...