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

摘要：

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

关键词：算术编码、参数优化、预测编码、文本数据压缩

所属期刊栏目：46

分类号：TP391.1(计算技术、计算机技术)

资助基金：国家自然科学基金61571354

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

页数：共5页

页码：929-933