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