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

• 作者: 许霞 马光思 鱼涛
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: LZW算法 压缩比 字典 匹配率
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 智能、算法、系统结构
• 页码范围: 125-127
• 页数: 3页
• 分类号: TP301.6
• 字数: 3216字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.04.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马光思	西安建筑科技大学信息与控制工程学院	37	523	11.0	22.0
2	许霞	西安建筑科技大学信息与控制工程学院	1	54	1.0	1.0
3	鱼涛	西安建筑科技大学信息与控制工程学院	2	56	2.0	2.0