一种基于算术编码的文本数据压缩算法

• 作者: 崔艳鹏 李英 高新波
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 算术编码 参数优化 预测编码 文本数据压缩
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 929-933
• 页数: 5页
• 分类号: TP391.1
• 字数: 4234字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2016.06.009

摘要

提出了一种基于算术编码的文本数据压缩算法，将扫描产生的偏移量、匹配数据长度等全局优化问题转化为局部优化问题，并从Glomb编码思路出发，推导出一种参数选择算法；对LZ77算法进行修正，提出一种预测编码方法，获得预测参数。对预测参数、偏移量、数据匹配长度、保留文本数据使用MQ算术编码器进行编码，针对不同类型数据，设计出不同的编码算法和相应的上下文算法。对算法进行仿真，并与Winzip、WinRar压缩效率进行比较，结果表明对纯文本数据、Word文档数据、C语言程序代码，图像数据等，该压缩算法优于Winzip；在纯文本数据、Word文档数据、C语言程序代码压缩方面与WinRar相当或者略好，但在图像压缩方面的性能与WinRar相比略有不足。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高新波	西安电子科技大学电子工程学院	176	3425	27.0	52.0
2	李英	西安电子科技大学电子工程学院	6	54	3.0	6.0
3	崔艳鹏	西安电子科技大学网络行为研究中心	30	176	7.0	12.0