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是正整数）时，每个码字的长度等于多少？平均码长是多少？
（填空题）
对于香农编码、费诺编码和哈夫曼编码，编码方法惟一的是（）。
（判断题）
一般情况下，哈夫曼编码的效率大于香农编码和费诺编码。
