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

• 作者: 石东江 胥布工 郑伟德 鄢海舟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: LZW算法 前缀映射 编码 无损压缩 标志位 去冗余
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 299-303
• 页数: 5页
• 分类号: TP301.6
• 字数: 4248字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.03.050

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胥布工	华南理工大学自动化科学与工程学院	186	1412	18.0	26.0
2	鄢海舟	华南理工大学自动化科学与工程学院	2	15	2.0	2.0
3	郑伟德		3	14	1.0	3.0
4	石东江		1	13	1.0	1.0