华南理工大学网络教育学院-2019–2020学年度第一学期《离散数学》作业

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 页）

《