算術(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
上傳用戶：qazxsw
