无损压缩算法LZW前缀编码优化及应用

摘要：

利用LZW算法进行数据压缩,当字典长度为l时,前缀在区间[0,l-1]中,因而只能通过[lbl]bit对前缀进行编码,使区间[l,2[lbl]-1]内的数据不能被充分利用,造成冗余现象.针对该问题,提出一种前缀映射编码的改进压缩算法.对满足条件的前缀不直接编码输出,而是将其映射到区间[l,2[lbl]-1],此时编码位数并未减少但却隐含一个标志位信息,标志下一个前缀编码用更少的比特位来编码.与原LZW算法相比,改进算法不增加计算量和存储空间,并且通用性好.英文文本数据压缩仿真和残差数据压缩应用结果均验证了该算法的有效性.

关键词：LZW算法、前缀映射、编码、无损压缩、标志位、去冗余

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金-广东联合基金重点项目U1401253

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

页数：共5页

页码：299-303