文档介绍：自适应算术编码201011110640研11班自适应算术编码统计编码技术需要利用信源符号的概率,获得这个概率的过程称为建模。不同准确度(通常也是不同复杂度)的模型会影响算术编码的效率。建模的方式:静态建模:在编码过程中信源符号的概率不变(固定模式算术编码)。但一般来说事先知道精确的信源概率是很难的,而且是不切实际的。自适应动态建模:信源符号的概率根据编码时符号出现的频繁程度动态地进行修改(自适应算术编码)。当压缩消息时,我们不能期待一个算术编码器获得最大的效率,所能做的最有效的方法是在编码过程中估算概率。算术编码很容易与自适应建模相结合。自适应算术编码自适应算术编码:在编码之前,假设每个信源符号的频率相等(如都等于1),并计算累积频率从输入流中读入一个字符,并对该符号进行算术编码更新该符号的频率,并更新累积频率由于在解码之前,解码器不知道是哪个信源符号,所以概率更新应该在解码之后进行对应的,编码器也应在编码后进行概率更新自适应算术编码下面是一个自适应算术编码和译码的例子: 设某信源可能发出三种符号a,b,c,b进行自适应算术编码: 初始时刻,我们对a,b,c,三者出现的概率一无所知(即采用自适应模型),认为三者出现的概率相等,暂时都为1/3,频率都为1,则累积频率为3。将区间[0,1)按概率分布划分给三个字符,如下图所示:自适应算术编码向编码器输入第一个字符b,落入区间[,)。此时b的频率增加了1变为2,累积频率也增加了1变为4;概率分布更新为: 再输入字符c,落入区间[,)。此时c的频率增加了1变为2,累积频率也增加了1变为5;概率分布更新为:自适应算术编码接着输入第三个字符c,落入区间[,)。此时c的频率又增加了1变为3,累积频率也又增加了1变为6;概率分布更新为: 最后输入字符b,锁定区间[,),然后在这个区间内任意选择一个实数,,再将其转化为二进制数l位(连续乘以2取整)。即输出8位。最后的编码结果为:11011011。自适应算术编码译码过程和编码过程类似: 设信源符号a,b,c的原概率皆为1/3。 1、11011011B=,落入区间[,),所以译码器译为b,概率分布更新为:自适应算术编码2、[,),译为c,概率分布更新为: 3、[,),译为c,概率分布更新为: 4、[,),译为b。如果有停止位或者定长,则译码结束,译出的原序列为:bccb。自适应算术编码实验结果及分析下面的图是固定模式和自适应模式算术编码和译码程序的运行结果,验证的数据是20080808,20080000,20000000。自适应算术编码