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

发布时间：2018-01-24 22:52

本文关键词： LZW算法前缀映射编码无损压缩标志位去冗余　出处：《计算机工程》2017年03期 　论文类型：期刊论文

【摘要】：利用LZW算法进行数据压缩,当字典长度为l时,前缀在区间[0,l-1]中,因而只能通过「Ibl」bit对前缀进行编码,使区间[l,2~(「Ibl」)-1]内的数据不能被充分利用,造成冗余现象。针对该问题,提出一种前缀映射编码的改进压缩算法。对满足条件的前缀不直接编码输出,而是将其映射到区间[l,2~(「Ibl」)-1],此时编码位数并未减少但却隐含一个标志位信息,标志下一个前缀编码用更少的比特位来编码。与原LZW算法相比,改进算法不增加计算量和存储空间,并且通用性好。英文文本数据压缩仿真和残差数据压缩应用结果均验证了该算法的有效性。
[Abstract]:The LZW algorithm is used to compress the data. When the dictionary length is l, the prefix is in the interval. [Therefore, the prefix can only be encoded by "Ibl" bit, making the interval. [The data in "Ibl" ("Ibl" ~ (-1)) can not be fully utilized, resulting in redundancy. In this paper, an improved compression algorithm for prefix mapping coding is proposed. The prefix that satisfies the condition is not directly coded for output, but mapped to the interval. [At this time, the number of coding bits is not reduced, but there is a symbol bit information, and the next prefix code is encoded with fewer bits. Compared with the original LZW algorithm, the number of coding bits is smaller than that of the original LZW algorithm. The improved algorithm does not increase the computation and storage space, and has good generality. The simulation results of English text data compression and residual data compression show that the algorithm is effective.
【作者单位】：华南理工大学自动化科学与工程学院;华能国际电力股份有限公司湖南分公司;华能湖南岳阳发电有限责任公司;
【基金】：国家自然科学基金-广东联合基金重点项目(U1401253)
【分类号】：TP301.6
【正文快照】： 存空间,这使得无损压缩算法十分有用m。早期的无损压缩算法主要是基于统计方法[2+,直到随着信息时代的到来,各领域窬要分析、传送和 1977年,以色列学者Ziv J和Lempel A利用数据流储存的数据也与日俱增。对数据进行压缩后再传送中重复数据可用短码编码的思想,提出了基于字典与

【参考文献】