10.3969/j.issn.1673-629X.2009.04.036
LZW无损压缩算法的研究与改进
研究了数据压缩技术领域中一种较有效的无损压缩算法--LZW.LZW的原理在于用字典中词条的编码代替被压缩数据中的字符串.因此字典中的词条越长越多,压缩比就越高.加大字典的容量可以提高压缩比.但字典的容量要受到计算机内存的限制,而且其字典也存在被填满的可能.这样当字典不能再加入新词条后,过老的字典就不能保证高的压缩比.为了解决这个问题,设计并实现了一种改进算法;分析了改进算法对复杂度的影响,并选用一些典型文件对改进后的算法进行了应用测试.测试结果表明,改进后的算法具有较好的压缩比和较理想的压缩效率.
LZW算法、压缩比、字典、匹配率
19
TP301.6(计算技术、计算机技术)
陕西省自然科学基金2005F38;陕西省教育科研基金07JK306
2009-05-13(万方平台首次上网日期,不代表论文的发表时间)
共3页
125-127