离散数学(第十六章)资料.pptVIP

* * * * * * * * * * * * * * * * * 解答（续） 24 34 19 20 39 24 34 解答（续） 24 34 39 58 39 解答（续） 58 39 97 W(T)=6(2+3)+5*5 +4*7+3(11+13+17) +2(19+20) =264 * 最佳前缀码 定义16.10 设?1, ?2, …, ?n-1, ?n是长度为 n 的符号串 (1) 前缀——?1, ?1?2, …, ?1?2…?n?1 (2) 前缀码——{?1, ?2, …, ?m}中任何两个元素互不为前缀 (3) 二元前缀码——?i (i=1, 2, …, m) 中只出现两个符号，如0与1. 如何产生二元前缀码？ 定理16.6 一棵2叉树产生一个二元前缀码. 推论 一棵正则2叉树产生惟一的前缀码（按左子树标0，右子树标1） * 图所示二叉树产生的前缀码为 { 00, 10, 11, 011, 0100, 0101 } * 用Huffman算法产生最佳前缀码 例6 在通信中，八进制数字出现的频率如下： 0：25% 1：20% 2：15% 3：10% 4：10% 5：10% 6：5% 7：5