第5图像编码与压缩教学内容.pptVIP

【例6-1】根据信源的概率分布进行算术编码。已知信源的概率分布为 求二进制序列01011的编码。 举例 解：步骤如下： （1）二进制信源只有x1 = 0和x2 = 1两种符号，相应的概率为pc = 2/5, pe = 1- pc =3/5 （2）设s为区域左端起始位置，e为区域右端终止位置，l为子区的长度，则 符号“0”的子区为[0，2/5），子区长度为2/5 ; 符号“1”的子区为[2/5 ，1]，子区长度为3/5 。 （3）随着序列符号的出现，子区按下列公式减少长度: 新子区左端 = 前子区左端 + 当前子区左端×前子区长度 新子区长度 = 前子区长度×当前子区长度 设初始子区为[0，1]，步序为step，则编码过程参见实例。 可见，最后子区左端起始位置 最后子区长度001001 最后子区右端终止位置 编码结果为子区起始位置与终止位置之中点 = 0.0100111。 x= 01011的概率为p(x)=p2(0)p3(1)=(2/5)2(3/5)3,码长Lx=-log2p(x)=4.8548 = 5 所以，二进序列的算术编码为01001。 算术编码算法的计算步骤实例 step x s l 1 0 0 2/5 2 1 0 +（2/5）×（2/5）= 4/25 （2/5）×（3/5）= 6/25