假设有一个由符号集{a1,a2,a3,a4,a5}构成的信源H(s),它们的概率分别为 P(a1)=0.15,P(a2)=0.04,P(

Question

假设有一个由符号集{a1，a2，a3，a4，a5}构成的信源H(s)，它们的概率分别为 P(a1)=0.15，P(a2)＝0.04，P(a3)＝0.26，P(a4)＝0.05，P(a5)＝0.5。使用霍夫曼(Huffman)算法设计得到“代码分配方案A”和“代码分配方案B”，两种方案列在表中。在这两个代码分配中(39)。

A．“代码分配方案A”对，“代码分配方案B”错

B．“代码分配方案A”错，“代码分配方案B”对

C．“代码分配方案A”错，“代码分配方案B”错

D．“代码分配方案A”对，“代码分配方案B”对

Answer 1

正确答案：D
解析：霍夫曼(Huffman)算法步骤如下：①按照符号出现概率大小的顺序对符号进行排序。②把概率最小的两个符号组成一个结点P1。③重复步骤②，得到结点P2，P3，P4，……，PN，形成一棵树，其中的PN称为根结点。④从根结点PN开始到每个符号的树叶，从上到下标上0(上枝)和1(下枝)，至于哪个为1哪个为0则无关紧要，但通常把概率大的标成1，概率小的标成0。⑤从根结点PN开始顺着树枝到每个叶子，分别写出每个符号的代码。按照上述步骤得到的编码树如下所示。