假设有一个由符号集{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”和

admin2009-02-15  40

问题 假设有一个由符号集{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”对

答案D

解析 霍夫曼(Huffman)算法步骤如下:
   ①按照符号出现概率大小的顺序对符号进行排序。
   ②把概率最小的两个符号组成一个结点P1。
   ③重复步骤②,得到结点P2,P3,P4,……,PN,形成一棵树,其中的PN称为根结点。
   ④从根结点PN开始到每个符号的树叶,从上到下标上0(上枝)和1(下枝),至于哪个为1哪个为0则无关紧要,但通常把概率大的标成1,概率小的标成0。
   ⑤从根结点PN开始顺着树枝到每个叶子,分别写出每个符号的代码。
   按照上述步骤得到的编码树如下所示。
转载请注明原文地址:https://jikaoti.com/ti/kLa7FFFM
0

相关试题推荐
最新回复(0)