数字图像处理Digital Image Processing
31.费诺码
费诺编码方法认为：在数字形式的码字中的0和1是
相互独立的，因而其出现的概率也应是相等的（为0.5或接近0.5），这样就可确保传输的每一位码含有1比特的信息量。
若设输入的离散信源符号集为ࢄ={࢞
૙
,࢞
૚
,…,࢞
࢔
}，其出
现概率为ࡼ(࢞
࢏
)，欲求的费诺码为ࢃ={࢝
૙
,࢝
૚
,…，࢝
࢔
}，则费诺码编码方法的步骤为：
4
费诺码编码方法的步骤：
（1）把输入的信源符号和其出现的概率按概率值的非递增顺序从上到下依次并列排列。
（2）按概率之和相等或相近的原则把ࢄ分成两组，并给上面或概率之和较大的组赋值1，给下面或概率之和较小的组赋值0。
（3）再按概率之和相等或相近的原则把现有的组分成两组，并给上面或概率之和较大的组赋值1，给下面或概率之和较小的组赋值0。（4）重复（3）的分组和赋值过程，直至每个组只有一个符号为止。
（5）把对每个符号所赋的值依次排列，就可得到信源符号集ࢄ的费
诺码。
51.费诺码
例7.1 设有信源符号集ࢄ={࢞
૚
,࢞
૛
,…,࢞
ૡ
}，其概率分布为ࡼ(࢞૚)=૙.૛૞，ࡼ(࢞૛)=૙.૛૞，ࡼ(࢞૜)=૙.૚૛૞，
ࡼ(࢞૝)=૙.૚૛૞，ࡼ(࢞૞)=૙.૙૟૛૞，ࡼ(࢞૟)=૙.૙૟૛૞，
ࡼ(࢞ૠ)=૙.૙૟૛૞，ࡼ(࢞ૡ)=૙.૙૟૛૞，
求其费诺码ࢃ={࢝
૚
,࢝
૛
,࢝
૜
,࢝
૝字符串长度必须大于0
,
࢝
૞
,࢝
૟
,࢝
ૠ
,࢝
ૡ
}。
即有：ࡼ(࢞
૚
)
=૙.૛૞=૚/૝ࡼ(࢞
૛
)=૙.૛૞=૚/૝
ࡼ(࢞૜)=૙.૚૛૞=૚/ૡࡼ(࢞૝)=૙.૚૛૞=૚/ૡ
ࡼ(࢞૞)=૙.૙૟૛૞=૚/૚૟ࡼ(࢞૟)=૙.૙૟૛૞=૚/૚૟
ࡼ(࢞ૠ)=૙.૙૟૛૞=૚/૚૟ࡼ(࢞ૡ)=૙.૙૟૛૞=૚/૚૟

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。