loading
W?T??4?1?4?3?3?4?2?7?1?9?51
10．给定权为2，6，3，9，4；构造一颗最优二叉树。 答：
解 2 3 4 6 9 5 4 6 9 9 6 9 15 9
24
24159425369W?T??4?(2?3)?3?4?2?6?9?53 或 2 3 4 6 9 5 4 6 9 9 15 24
24942563159W?T??3?(2?3)?2?4?2?(6?9)?53
11、设字母a,b,c,d,e,f在通讯中出现的频率为：a:30%,b:25%,c:20%，
d:10%,e:10%,f:5%。试给出传输这6个字母的最佳前缀码？问传输1000个
字符需要多少位二进制位？ 答:
解 先求传输100个字符所需要的位数。a:30,b:25,c:20,d:10,e:10,f:5是依照出现频率得出的个数。构造最优二叉树如下： 5 10 10 20 25 30 15 10 20 25 30 25 20 25 30 25 45 30 45 55 100
100452501105530110000000110001202551010需要二进制位数为10W?T??10??4??5?10??3?10?2??20?25?30???2400
《 离散数学作业 》 第 5 页 （共 6 页）
离散数学作业 》第 6 页 （共 6 页）
《