简答题

简述二元哈夫曼编码的编码步骤。

正确答案

1)将q个信源符号按概率递减的方式排列起来;
2)用“0”、“1”码符号分别表示概率最小的两个信源符号,并将这两个概率最小的信源符号合并成一个新的符号,从而得到只包含q-1个符号的新信源,称之为S信源的S1缩减信源;
3)将缩减信源中的符号仍按概率大小以递减次序排列,再将其最后两个概率最小的符号合并成一个符号,并分别用“0”、“1”码符号表示,这样又形成了由q-2个符号构成的缩减信源S2;
4)依次继续下去,直到缩减信源只剩下两个符号为止,将这最后两个符号分别用“0”、“1”码符号表示;5)从最后一级缩减信源开始,向前返回,沿信源缩减方向的反方向取出所编的码元,得出各信源符号所对应的码符号序列,即为对应信源符号的码字。

答案解析

相似试题
  • 考虑用哈夫曼算法来找字符a,b,c,d,e,f的最优编码。这些字符出现在文件中的频数之比为20:10:6:4:44:16。要求: (1)简述使用哈夫曼算法构造最优编码的基本步骤; (2)构造对应的哈夫曼树,并据此给出a,b,c,d,e,f的一种最优编码。

    简答题查看答案

  • 简单介绍哈夫曼编码的步骤。

    简答题查看答案

  • 设有两个信源X和Y如下: (1)分别用霍夫曼码编成二元变长惟一可译码,并计算其编码效率; (2)分别用香农编码法编成二元变长惟一可译码,并计算编码效率; (3)分别用费诺编码方法编成二元变长惟一可译码,并计算编码效率; (4)从X、Y两种不同信源来比较这三种编码方法的优缺点。

    简答题查看答案

  • 简述哈夫曼压缩算法的编码思想。

    简答题查看答案

  • 简述哈夫曼码的作用及其编码方法。

    简答题查看答案

  • 简述霍夫曼编码的特点。

    简答题查看答案

  • 若某一信源有N个符号,并且每个符号等概率出现,对这信源用最佳霍夫曼码进行二元编码,问当N=2i和N=2i+1(i是正整数)时,每个码字的长度等于多少?平均码长是多少?

    简答题查看答案

  • 对于香农编码、费诺编码和哈夫曼编码,编码方法惟一的是()。

    填空题查看答案

  • 一般情况下,哈夫曼编码的效率大于香农编码和费诺编码。

    判断题查看答案