算術(shù)編碼是將累積分布函數(shù)的區(qū)間(0,1)分成許多互不重疊的小區(qū)間,每個(gè)信源符號(hào)對(duì)應(yīng)于各個(gè)小區(qū)間,每個(gè)小區(qū)間的長(zhǎng)度等于這個(gè)信源符號(hào)的概率分布值,在此小區(qū)間內(nèi)取一點(diǎn),取該點(diǎn)二進(jìn)制小數(shù)點(diǎn)后l位作為這個(gè)信源符號(hào)的碼字。把這基本思想運(yùn)用到信源符號(hào)序列中來(lái),能計(jì)算出信源符號(hào)序列的累積分布函數(shù),使每個(gè)符號(hào)序列對(duì)應(yīng)于累積分布函數(shù)上的不同區(qū)間,在此區(qū)間上取一點(diǎn),將其二進(jìn)制小數(shù)點(diǎn)后l位作為這符號(hào)序列的碼字,只要這些區(qū)間不重疊,編的的碼即為算術(shù)編碼。
標(biāo)簽:
算術(shù)編碼
累積分布函數(shù)
上傳時(shí)間:
2013-12-25
上傳用戶(hù):qazxsw