简述费诺编码的编码步骤。
题目
简述费诺编码的编码步骤。
相似考题
参考答案和解析
正确答案:
费诺编码的步骤：
1）信源符号以概率递减的次序排列起来；
2）将排列好的信源符号按概率值划分成两大组，使每组的概率之和接近于相等，并对每组各赋予一个二元码符号“0”和“1”；
3）将每一大组的信源符号再分成两组，使划分后的两个组的概率之和接近于相等，再分别赋予一个二元码符号；
4）依次下去，直至每个小组只剩一个信源符号为止
5）信源符号所对应的码字即为费诺码。
1）信源符号以概率递减的次序排列起来；
2）将排列好的信源符号按概率值划分成两大组，使每组的概率之和接近于相等，并对每组各赋予一个二元码符号“0”和“1”；
3）将每一大组的信源符号再分成两组，使划分后的两个组的概率之和接近于相等，再分别赋予一个二元码符号；
4）依次下去，直至每个小组只剩一个信源符号为止
5）信源符号所对应的码字即为费诺码。