小字母表的高性能算术编码

本文基于改进的算术编码，提出了适用于小字母表的高性能算术编码算法。编码部分和模型部分都在小字母表场合作了特别设计。在编码部分，我们将改进的算术编码进一步改造成无乘法算术编码器，分析表明，冗余码长不于最新的Ｐｒｉｎｔｚ等的结果，编码效率接近百分之百。在模型部分，我们提出了自适应高阶统计模型的快速算法。实验结果表明，算法实现了对小字母表的高效率快速压缩。

HIGH PERFORMANCE ARITHMETIC CODING FOR SMALL ALPHABETS

Based on the improved arithmetic coding algorithm, a high performancearithmetic coder for small alphabets is presented in this paper. Both the coding partand the modeling part are specially designed for small alphabets. The coding part isdesigned to be a multiplication-free arithmetic coder. Analysis indicates that the expected value of the per-symbol excess code length is less than the latest result inPrintz's article. The modeling part is designed to be a fast adaptive statistical modelwith high order. Experiments show that this system has a series of remarkablecharacteristics.