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