LZW算法优化及在雷达数据压缩中的应用

摘要：

LZW算法是一种性能优异的字典压缩算法,具有通用性强、字典在编解码过程中动态形成等优点,在无损压缩领域应用广泛.介绍了其算法原理,给出了程序实现的编码步骤,并选取一个实例进行详细分析.设计了一种哈希表对程序进行优化,显著降低检索字典时间,分别选取图片、雷达数据、文本文件进行编码速度对比,获得了较好的效果.最后,使用不同的数据分段选取若干典型的真实雷达数据进行试验,并与游程编码进行了对比,得出若干结论.

关键词：LZW、哈希表、优化、游程编码

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-34,164