[计算题,5分]
设7个字母在通信中出现的频率如下：
a：35% b：20% c：15% d：10% e：10% f：5% g：5%。
用最优二元树构造一个表示它们的最佳前缀码，使得用较短的符号串表示频率较大的字母。

将所有频率都乘以100作为权值，得 Wa = 35， Wb = 20，Wc = 15，Wd = 10，We = 10， Wf = 5，Wg = 5，而这7个权所对应的最优二元树如下所示：对照各个权可知各字母的最佳前缀码是：a ：11 b：01 c：100 d：101 e：000 f：0010 g：0011