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

被引:15
作者
王泉
齐春
罗新民
梁嵩
不详
机构
[1] 西安交通大学电子与信息工程学院信息与通信工程系
[2] 西安交通大学电子与信息工程学院信息与通信工程系 陕西西安
[3] 陕西西安
[4] 陕西西安
关键词
LZW算法; LRU淘汰原则; 阈值判断; 最终压缩比;
D O I
暂无
中图分类号
TN911.22 [信道编码理论];
学科分类号
摘要
采用数据压缩技术可以有效地提高数据的传输率。针对LZW字典压缩算法,提出了新的改进方案。主要根据待压缩文件新进输入字符的相关性进行LRU表项淘汰及对阈值判断操作进行了改进,并对改进算法中出现的3个参数进行了单参数优化分析。最后对改进算法和原有2种算法的最终压缩比进行了比较,实验结果表明,改进算法的压缩比优于原有2种算法。
引用
收藏
页码:351 / 355+371 +371
页数:6
相关论文
共 5 条
[1]   改进的LZW压缩算法在语音数据复接器中的应用 [J].
周天晖 ;
王光 .
电力系统通信, 2002, (11) :12-13+17
[2]   LZW无损压缩算法的实现与研究 [J].
王平 .
计算机工程, 2002, (07) :98-99+150
[3]   采用 LRU 淘汰原则的 LZW 压缩算法 [J].
高长铎 .
青岛大学学报(工程技术版), 1998, (04) :27-30
[4]   对 LZW 算法的改进及其在图象无损压缩中的应用 [J].
吴宇新 ;
余松煜 .
上海交通大学学报, 1998, (09) :112-115
[5]  
数字图像处理与压缩编码技术[M]. 电子科技大学出版社 , 黄贤武等编著, 2000