算术编码1算术码的主要概念把信源输出序列的概率和实数段0.DOCVIP

三、算术编码 1、算术码的主要概念： 把信源输出序列的概率和实数段[0，1]中的一个数ρ联系起来。设信源字母表为{a1, a2}，其发生概率为p(a1)=0.6 ,p(a2)=0.4。将[0，1]分成两个与概率比例相应的区间，[0，0.6] [0.6，l]当信源输出的第一个符号s1 = a1时，数ρ的值处在[0，0.6] ，s1 = a2时，[0.6，l]。 根据信源字母s1的情况,把ρ所在的段再次按概率比例分成 [0，1] → [0，0.6] [0.6，l] [0,0.36] [0.36,0.6] [0.6,0.84] [0.84,1] s1 = a1 s1 = a2 根据信源输出的第二个字母s2的取值情况，可以更精确地确定出数ρ所在的区间位置。在信源输出第n－1个符号后，若ρ所在的位置为 [An-1 ，Bn-1] 则当信源输出的第n个符号为： sn= a1时， sn= a2 An= An-1 An= An-1+0.6(B n-1－An-1) Bn= An-1+0.6(B n-1－An-1) Bn= Bn-1 按照这一方法，序列的概率刚好等于ρ所在区间的长度。随着序