2. 计算机
  3. 假设有一个由符号集{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”和

假设有一个由符号集{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  80
问题 假设有一个由符号集{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://kaotiyun.com/show/IVxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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