一种快速有效的自适应算术编码  

An fast and effective algorithm for adaptive arithmetic coding

作　　者：王琪[1] 郭雷[1] 

机构地区：[1]西北工业大学自动控制系,陕西西安710072

出　　处：《电视技术》2002年第10期10-13,共4页Video Engineering

摘　　要：介绍了算术编码的原理和基于模型的自适应算术编码算法,并利用二进制索引树这样一个高效率的数据结构对传统的0阶自适应算术编码进行了改进。实验表明,无论对于高度集中的数据集还是对于分布较为均匀的数据集,在运行时间上新算法都有极大的改进。The principle of arithmetic coding is introduced at first.The model-based adaptive arithmetic coding is introduced too.An effective data structure which is binary indexed tree has been used for improving ze-ro-order adaptive arithmetic coding.It's showed that the new method can decrease the running time drastically for both centralized data set and uniform data set.

关 键 词：算术编码 无损压缩 二进制索引树 自适应 数据集 

分 类 号：TN919.81[电子电信—通信与信息系统]