LZW无损压缩算法的研究与改进

摘要：

研究了数据压缩技术领域中一种较有效的无损压缩算法--LZW.LZW的原理在于用字典中词条的编码代替被压缩数据中的字符串.因此字典中的词条越长越多,压缩比就越高.加大字典的容量可以提高压缩比.但字典的容量要受到计算机内存的限制,而且其字典也存在被填满的可能.这样当字典不能再加入新词条后,过老的字典就不能保证高的压缩比.为了解决这个问题,设计并实现了一种改进算法;分析了改进算法对复杂度的影响,并选用一些典型文件对改进后的算法进行了应用测试.测试结果表明,改进后的算法具有较好的压缩比和较理想的压缩效率.

关键词：LZW算法、压缩比、字典、匹配率

所属期刊栏目：19

分类号：TP301.6(计算技术、计算机技术)

资助基金：陕西省自然科学基金2005F38;陕西省教育科研基金07JK306

在线出版日期：2009-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：125-127