问题 问答题 简答题

简述费诺编码的编码步骤。

答案

参考答案:

费诺编码的步骤:

1)信源符号以概率递减的次序排列起来;

2)将排列好的信源符号按概率值划分成两大组,使每组的概率之和接近于相等,并对每组各赋予一个二元码符号“0”和“1”;

3)将每一大组的信源符号再分成两组,使划分后的两个组的概率之和接近于相等,再分别赋予一个二元码符号;

4)依次下去,直至每个小组只剩一个信源符号为止

5)信源符号所对应的码字即为费诺码。

单项选择题
单项选择题 A1/A2型题