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

A、 “代码分配方案A”对，“代码分配方案B”错
B、 “代码分配方案A”错，“代码分配方案B”对
C、 “代码分配方案A”错，“代码分配方案B”错
D、 “代码分配方案A”对，“代码分配方案B”对

【正确答案】 D

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