基于上下文快速有效的自适应二进制算术编码实现

Realization of Ontext-based Fast and Effective Adaptive Binary Arithmetic Coding Algorithm

介绍算术编码的原理和基于模型的自适应算术编码算法,并利用二进制高效率的索引树这样一个数据结构对传统的自适应算术编码进行了改进。实验表明,无论对于高度集中的数据集还是对于分布较为均匀的数据集,在运行时间上新算法都有较大的改进。验证了该算法在提高解的精度和加快收敛速度方面都有显著改善,从而为解决函数优化问题提供了一种行之有效的新方法.

The principle of arithmetic coding is introduced at first.The model-based adaptive arithmetic coding is introduced too.A effective data structure which is binary indexed tree has been used for improving zero-order adaptive arithmetic coding.It shows that the new method can decrease the running time drastically for both centralized data set and uniform data set.It is improved on the solution precision and increased convergence speed.The proposed methed provides an effective new method to solve the function optimization problems.