LZW压缩算法的改进及其参数优化分析

• 作者: 梁嵩 王泉 罗新民 齐春
• 来源期刊: 重庆邮电学院学报（自然科学版）
• 学科: 工学
• 关键词: LZW算法 LRU淘汰原则 阈值判断 最终压缩比
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 351-355,371
• 页数: 6页
• 分类号: TP301.6
• 字数: 4866字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2005.03.026

摘要

采用数据压缩技术可以有效地提高数据的传输率.针对LZW字典压缩算法,提出了新的改进方案.主要根据待压缩文件新进输入字符的相关性进行LRU表项淘汰及对阈值判断操作进行了改进,并对改进算法中出现的3个参数进行了单参数优化分析.最后对改进算法和原有2种算法的最终压缩比进行了比较,实验结果表明,改进算法的压缩比优于原有2种算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王泉	西安交通大学电子与信息工程学院信息与通信工程系	7	87	4.0	7.0
2	齐春	西安交通大学电子与信息工程学院信息与通信工程系	55	787	14.0	27.0
3	罗新民	西安交通大学电子与信息工程学院信息与通信工程系	30	489	10.0	22.0
4	梁嵩	西安交通大学电子与信息工程学院信息与通信工程系	2	59	2.0	2.0