二进制算术编码的分段计算算法及应用

• 作者: 常传文 才智
• 来源期刊: 指挥信息系统与技术
• 学科: 工学
• 关键词: 二进制 算术编码 分段 并行
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 实践与应用
• 页码范围: 101-104
• 页数: 4页
• 分类号: TN957
• 字数: 2753字
• 语种: 中文
• DOI: 10.15908/j.cnki.cist.2018.01.018

摘要

算术编码作为一种无损压缩方法得到广泛应用,但该算法对区间参数的运算采用递推模式,这种串行流程在多核及并行等资源环境下不适用,且执行效率较低.从固定概率空间二进制算术编码角度,先推导出编码序列区间参数非递推模式计算公式,进而得出序列分段各自编码,再合并计算原序列区间参数的计算公式,并从理论上证明了算法可行性.给出了算法物理意义描述和典型编码流程,针对多核和并行等资源环境提出了纵向和横向分段思路,并采用实际序列验证了算法正确性.该算法在某情报网关设备中应用可见,在确保压缩效果不变基础上,可使各中央处理器(CPU)核之间负载基本持平,有效利用了多核计算资源,将情报报文吞吐量提升近1倍,效果良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	才智	中国电子科技集团公司第二十八研究所	10	4	1.0	1.0
2	常传文	中国电子科技集团公司第二十八研究所	15	44	4.0	6.0