算术编码与LZ78压缩算法比较研究.pptVIP

算术编码;从整个符号序列出发，依据各信源序列的概率将信源序列映射到[0,1)区间上，然后选用区间内的一点（也就是一种二进制的小数）来表示信源序列。;设信源符号集A={a1,a2,…,an},其相应概率分布为pi,pi0(i=1,2,…,n),定义信源符号的累积概率（分布函数）为;当A={0,1}二元信源时，P1=P(0)=0;P2=P(1)=p0;若S背面接0;P(0);;;

通过信源符号序列累积概率计算,把区间分割成许多小区间,不同的信源符号序列相应不同的区间为[P(S),P(S)+p(S))，可取小区间内的一点来代表这序列。

将符号序列的累积概率写成二进位小数，取小数点后L位,若背面有尾数,就进位到第L位，即

;算术编码的唯一可译性;设二元无记忆信源S={0,1},p(0)=1/4,p(1)=3/4。

S对其做算术编码。;+;设无记忆信源U={a1,a2,a3,a4}，其概率分布依次为

0.5,0.25,0.125,0.125，对信源序列

做算术编码。;;由算术编码递推表得C=0.1000110111010000，

从而U的码字为10001101110100;P(0);对二元算术码而言，其译码过程是一系列比较过程：

每一步比较与