【MQ算术编码原理及实现】算术编码原理随着多媒体技术的不断运用发展，图像压缩要求更高的性能和新的特征。
为了满足静止图像在特殊领域编码的需求，*****0作为一个新的标准处于不断的发展中，这种新的标准更加注重图像的可伸缩表述。
算术编码是一种变长信源编码技术,其卓越性能使其在多媒体领域得到了越来越广泛的应用。
*****0标准中，提高图像压缩性能的关键技术之一就是MQ算术编码。
MQ算术编码器是一种基于上下文的自适应二进制算术编码器,它继承了IBM的ABIC（自适应双层图像压缩）中Q编码器无乘法的近似和位缓存的策略,增加了条件交换和概率估计状态机中的贝叶斯学习过程，是一种高效率物理可实现的压缩编码算法，非常具有研究价值。
2. 算术编码2.1编码原理简述算术编码是一种非分组码。
编码时信源符号序列连续的进入编码器，通过编码器的运算得到连续的输出。
通常算术编码是讲一条信源符号序列映射成一条码序列，这样的码序列有时也称为码字。
算术编码的实质就是，将一条信源信息序列映射到[0,1)区间中的一个子区间，这种映射是一种一一对应关系，以保证唯一译码，然后取这个子区间内的一点所代表的数值作为码字。
只要码长合适，就可以保证唯一可译。
而当信源序列长度足够大时，每信源符号的平均码长接近信源的熵。
虽然其编码效率很高，但仍然存在缺陷。
首先，其运算需要精确的实数加法和乘法，这些运算在有限精度的计算机上实现是非常困难的。
正是这个原因使得算术编码从提出到实际应用相差了近二十年之久。
直到Rissanen和Pasco分别提出了一个先进后出算法和一个先进先出算法，并由此证明了算术编码可以用有限精度处理技术逼近。
Rubin吸收了两个算法的精华，利用有限精度寄存器，讨论了一般算术编码的实现方法。
在此基础上，Witten，Neal和Cleary做了进一步地精细化，并给出了一个完整的C语言程序。
算术编码的另一缺陷是编码速度太低，这是因为编码迭代过程中含有整数乘除运算，这些运算对于软件执行和硬件设计是十分不利的。
