文献类型：期刊文章

作　　者：鄢海舟[1] 胥布工[1] 石东江[2] 郑伟德[3]

机构地区：[1]华南理工大学自动化科学与工程学院,广州510641 [2]华能国际电力股份有限公司湖南分公司,长沙410002 [3]华能湖南岳阳发电有限责任公司,湖南岳阳414002

出　　处：《计算机工程》

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

年　　份：2017

卷　　号：34

期　　号：3

起止页码：299-303

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSA、CSA-PROQEUST、CSCD、CSCD_E2017_2018、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP391.1]