摘要：利用多维二进制码流的统计规律,基于MPS并行的算术编码不但避免了传统并行算术编码的复杂运算,且不会影响其基本概率估计规律。该文运用全概率定理和统计平均思想从理论上分析了并行度与加速比、编码效率之间的关系,指出并行度为2的MPS并行编码方案在编码速度和效率方面较其它并行度占有很大优势,并行度3和4的编码方案在编码效率方面基本持平,并加以试验证明。

关键词：算术编码 并行 大概率符号 状态转移 

单位：北京航空航天大学计算机学院 北京100083 解放军61081部队 北京100094 第二炮兵装备研究院四所 北京100085