LZW算法优化及在雷达数据压缩中的应用
王志刚
常传文
茅文深
1.中国电子科技集团公司28研究所,南京,2100072.中国电子科技集团公司28研究所,南京,2100073.中国电子科技集团公司28研究所,南京,210007
摘要:LZW算法是一种性能优异的字典压缩算法,具有通用性强、字典在编解码过程中动态形成等优点,在无损压缩领域应用广泛.介绍了其算法原理,给出了程序实现的编码步骤,并选取一个实例进行详细分析.设计了一种哈希表对程序进行优化,显著降低检索字典时间,分别选取图片、雷达数据、文本文件进行编码速度对比,获得了较好的效果.最后,使用不同的数据分段选取若干典型的真实雷达数据进行试验,并与游程编码进行了对比,得出若干结论.
关键词:LZW哈希表优化游程编码
分类号:TP301.6(计算技术、计算机技术)
论文发表日期:2009-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 32-34,164 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2009,37(1)
所属栏目:算法与分析