计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2009年
1期
32-34,164
,共4页
LZW%哈希表%优化%游程编码
LZW%哈希錶%優化%遊程編碼
LZW%합희표%우화%유정편마
LZW算法是一种性能优异的字典压缩算法,具有通用性强、字典在编解码过程中动态形成等优点,在无损压缩领域应用广泛.介绍了其算法原理,给出了程序实现的编码步骤,并选取一个实例进行详细分析.设计了一种哈希表对程序进行优化,显著降低检索字典时间,分别选取图片、雷达数据、文本文件进行编码速度对比,获得了较好的效果.最后,使用不同的数据分段选取若干典型的真实雷达数据进行试验,并与游程编码进行了对比,得出若干结论.
LZW算法是一種性能優異的字典壓縮算法,具有通用性彊、字典在編解碼過程中動態形成等優點,在無損壓縮領域應用廣汎.介紹瞭其算法原理,給齣瞭程序實現的編碼步驟,併選取一箇實例進行詳細分析.設計瞭一種哈希錶對程序進行優化,顯著降低檢索字典時間,分彆選取圖片、雷達數據、文本文件進行編碼速度對比,穫得瞭較好的效果.最後,使用不同的數據分段選取若榦典型的真實雷達數據進行試驗,併與遊程編碼進行瞭對比,得齣若榦結論.
LZW산법시일충성능우이적자전압축산법,구유통용성강、자전재편해마과정중동태형성등우점,재무손압축영역응용엄범.개소료기산법원리,급출료정서실현적편마보취,병선취일개실례진행상세분석.설계료일충합희표대정서진행우화,현저강저검색자전시간,분별선취도편、뢰체수거、문본문건진행편마속도대비,획득료교호적효과.최후,사용불동적수거분단선취약간전형적진실뢰체수거진행시험,병여유정편마진행료대비,득출약간결론.