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

• 作者: 常传文 王志刚 茅文深
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: LZW 哈希表 优化 游程编码
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 算法与分析
• 页码范围: 32-34,164
• 页数: 4页
• 分类号: TP301.6
• 字数: 2865字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.01.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志刚		18	50	5.0	6.0
2	茅文深		11	65	3.0	8.0
3	常传文		15	44	4.0	6.0