并行MPS算术编码的性能分析

摘要：

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

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

所属期刊栏目：31

分类号：TN919.81

资助基金：国家863计划项目2006AA701121;教育部博士点基金和新世纪优秀人才支持计划资助课题

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2907-2911