算术编码是将累积分布函数的区间(0,1)分成许多互不重叠的小区间,每个信源符号对应于各个小区间,每个小区间的长度等于这个信源符号的概率分布值,在此小区间内取一点,取该点二进制小数点后l位作为这个信源符号的码字。把这基本思想运用到信源符号序列中来,能计算出信源符号序列的累积分布函数,使每个符号序列对应于累积分布函数上的不同区间,在此区间上取一点,将其二进制小数点后l位作为这符号序列的码字,只要这些区间不重叠,编的的码即为算术编码。
标签:
算术编码
累积分布函数
上传时间:
2013-12-25
上传用户:qazxsw