用Huffman算法为下列字母构造最佳前缀码，求所得的最优二叉树的W(T)[br][/br] a:2 b:2 c:3 d:4 e:5 f:7 g:8
举一反三
- 求带权2、3、5、7、8的最优二叉树及其权，并求该二叉树对应的2元前缀码。
- 用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为 (1) ， T中有 (2) 片树叶，共有 (3) 个结点。 2（） A: 4 B: 5 C: 6 D: 7
- 用Huffman算法求出带权为2，3，5，7，8，9的最优二叉树T，并求W（T）
- 设7个字母在通信中出现的频率如下：a：35%，b:15%，c:20%，d:10%，e:15%，f:5%，用Huffman算法求传输它们的最佳前缀码。在这个前缀码中，编码一个字母需要的平均位数是多少？ A: 2 B: 2.45 C: 2.43 D: 3
- 设信源符号及其概率如表1： 表1 信源符号及其概率 数符 A1 A2 A3 A4 A5 A6 概率 0.13 0.18 0.16 0.07 0.32 0.14 编码 （1） 写出用Huffman算法求其最优2叉树的计算过程，求其权W(T)。 （2） 在最优2叉树上标出编码，产生最佳2元前缀码，填入表1