|
知识路径: > 多媒体数据压缩编码技术基础 > 统计编码 > 香农-费诺编码 >
|
被考次数:2次
被考频率:低频率
总体答错率:24%  
知识难度系数:
|
由 软考在线 用户真实做题大数据统计生成
|
相关知识点:8个
|
|
|
|
最早阐述和实现这种编码方法的人是Shannon和Fano,因此将这种从上到下的编码方法称为香农-费诺编码。
|
|
|
|
首先,将信源符号以概率递减的次序排列进来,将排列好的信源符号划分为两大组,使两组的概率和近乎相同,并各赋予一个二元码符号0和1。然后,将每一大组的信源符号再分成两组,使同一组的两个小组的概率和近乎相同,并分别赋予一个二元码符号。依次下去,直至每一个小组只剩下一个信源符号为止。这样,信源符号所对应的码符号序列则为编得的码字。译码的原理是按照编码的二叉树从树根开始,按译码序列进行逐个向其叶子节点走,直到找到相应的信源符号为止。之后再把指示标记回调到树根,按照同样的方式进行下一序列的译码到序列结束。如果整个译码序列能够完整地译出则返回成功,否则返回译码失败。
|
|
|
费诺编码后的费诺码要比香农码的平均码长小,消息传输速率高,编码效率高,但它属于概率匹配编码,不是最佳的编码方法。
|
|
|
|
|
②将依次排列的信源符号按概率值分为两大组,使两个组的概率和近似相同,并对各组赋予一个二进制码元0和1。
|
|
|
③将每一大组的信源符号再分为两组,使划分后的两个组的概率和近似相同,并对各组赋予一个二进制符号0和1。
|
|
|
|
|
|