LZW*:一个改进的LZW数据压缩算法

被引：19

作者：

张凤林

刘思峰

机构：

[1] 南京航空航天大学经济与管理学院

来源：

关键词：

数据压缩; LZW; 编码; 字典;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

介绍了一种改进LZW数据压缩算法.针对LZW算法的不足,首先将字典的存储方法进行了改进,然后将经典数据存储方法改为动态存储,从而避免了空间浪费.论文最后采用4个BMP文件对LZW*和商品软件winRAR进行了对比分析,实验表明这一改进算法的效率具有较大的提高.

引用

页码：1897 / 1899

页数：3

共 5 条

[1] LZW压缩算法的改进及其参数优化分析 [J].

王泉 ;

齐春 ;

罗新民 ;

梁嵩 ;

不详 .

[2] 数据通讯中LZW算法的应用研究 [J].

金卫民 .

[3] 无损数据压缩在数据采集系统中的应用探讨 [J].

靳鸿 ;

裴东兴 ;

祖静 .

[4] 中文全文检索系统中的压缩模型和模式匹配技术 [J].

刘祖斌 ;

王永成 ;

刘椿年 .

[5] String matching in Lempel-Ziv compressed strings [J].

Farach, M ;

Thorup, M .