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

总第 23 1 期 计算机与数字工程 Vol . 37 No . 1 2009 年第 1 期 Comp ut er Digit al Engineering 　　　32 L ZW 算法优化及在雷达数据压缩中的应用 王志刚　常传文 　茅文深 ( 中国电子科技集团公司 28 研究所 　南京 　2 10007) 摘 　要 　L ZW 算法是一种性能优异的字典压缩算法 ,具有通用性强 、字典在编解码过程中动态形成等优点 ,在无损压 缩领域应用广泛 。介绍了其算法原理 ,给出了程序实现的编码步骤 ,并选取一个实例进行详细分析 。设计了一种哈希表对 程序进行优化 ,显著降低检索字典时间 ,分别选取图片 、雷达数据 、文本文件进行编码速度对比,获得了较好的效果 。最后 , 使用不同的数据分段选取若干典型的真实雷达数据进行试验 ,并与游程编码进行了对比 ,得出若干结论 。 关键词 　L ZW ;哈希表 ;优化 ;游程编码 中图分类号 　TP30 1. 6 L Z W A l gorit h m Op t i mizi n g a n d t h e Ap p licat i on i n R a da r D at a Comp r essi on W a ng Zhiga n g 　Ch a ng Ch ua nw en 　M a o We nsh e n ( Th e 28t h R ese ar ch I nst it ut e of C E TC , N a nj ing 　2 10007) 　　Ab s t r ac t 　L Z W (L emp el Ziv Welc h) algorit h m is an outst an din g dict i on ar y c omp r essi on algor it h m , w hich h as m a ny excelle nces such as st r on g universal abilit y a n d can f or m t h e dict i on ar y dyn a mically in c odin g a n d e nc odi ng , an d is wi dely use d in l ossless c omp r essi on f iel d . This ar t icle int r oduces t h e ele m ents of L Z W , sh ows its p r ogr a m st ep s of c odin g , a n d a n alyses a n exa mp le in det ail . A Hash Table is design e d t o op t i mize t h e p r ogr a m , w hic h ca n decr ease t h e se ar chin g dict i on a r y t i m e obser vably . I m ages , r a dar dat a , a n d t ext f iles ar e c h osen t o be c ode d r esp ect ively . Th e sp ee ds ar e c omp ar e d a n d p r ef er able r esults ar e obt ain e d . A t last ,