[1]许霞 马光思 鱼涛.LZW无损压缩算法的研究与改进[J].计算机技术与发展,2009,(04):125-127.
　XU Xia,MA Guang-si,YU Tao.Research and Improvement on LZW Lossless Compression Algorithm[J].,2009,(04):125-127.
点击复制

LZW无损压缩算法的研究与改进()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年04期
页码:
125-127
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research and Improvement on LZW Lossless Compression Algorithm
文章编号:
1673-629X（2009）04-0125-03
作者:
许霞 马光思 鱼涛
西安建筑科技大学信息与控制工程学院
Author(s):
XU Xia;  MA Guang-si;  YU Tao
School of Info. and Control Eng. , Xi＇ an Univ. of Architecture and Tech.
关键词:
LZW算法; 压缩比; 字典; 匹配率
Keywords:
LZW algorithm;  compression ration;  dictionary;  matching rate
分类号:
TP301.6
文献标志码:
A
摘要:
研究了数据压缩技术领域中一种较有效的无损压缩算法——LZW。LZW的原理在于用字典中词条的编码代替被压缩数据中的字符串。因此字典中的词条越长越多，压缩比就越高。加大字典的容量可以提高压缩比。但字典的容量要受到计算机内存的限制，而且其字典也存在被填满的可能。这样当字典不能再加入新词条后，过老的字典就不能保证高的压缩比。为了解决这个问题，设计并实现了一种改进算法；分析了改进算法对复杂度的影响，并选用一些典型文件对改进后的算法进行了应用测试。测试结果表明．改进后的算法具有较好的压缩比和较理想的压缩效率
Abstract:
Researches one kind of effective lossless compression algorithm in the data compression area of technology -- LZW. The LZW principle lies in the entry code replaces by the string of character in the packed data. Therefore in the dictionary entry is longer

备注/Memo

备注/Memo:
陕西省自然科学基金（2005F38）;陕西省教育科研基金（07JK306）许霞（1983-），女，陕西榆林人，硕士研究生，研究方向为算法设计、框架技术；马光思，教授，研究方向为计算理论、信息安全、web技术。
更新日期/Last Update: 1900-01-01