遥测数据采集压缩系统的LZW算法优化设计

针对数据采集压缩系统压缩速率慢和压缩效果不足这一问题,分析了字典大小和查找字典的方式对压缩性能的影响,提出了优化LZW算法的方法。该方法引入基于散列函数的字典查找方式和删除当前未被引用词条的字典更新方式提高字典压缩效率,并通过优化算法和传统算法的比较以及仿真,验证了算法的优越性。测试结果表明,该优化方法整体上提高了系统的压缩性能,具有较高的工程实用性。...

Full description

Saved in:
Bibliographic Details
Published in电子技术应用 Vol. 41; no. 8; pp. 60 - 62
Main Author 闫晓俊 李锦明 温杰 程龙
Format Journal Article
LanguageChinese
Published 中北大学仪器科学与动态测试教育部重点实验室,山西太原030051 2015
中北大学电子测试国家重点实验室,山西太原030051
Subjects
LZW算法
无损压缩
遥测数据
loss-less compression
LZW algorithm
无损压缩
telemetry data
遥测数据
LZW算法
Online AccessGet full text
ISSN0258-7998
DOI10.16157/j.issn.0258-7998.2015.08.017

Cover

More Information
Summary:针对数据采集压缩系统压缩速率慢和压缩效果不足这一问题,分析了字典大小和查找字典的方式对压缩性能的影响,提出了优化LZW算法的方法。该方法引入基于散列函数的字典查找方式和删除当前未被引用词条的字典更新方式提高字典压缩效率,并通过优化算法和传统算法的比较以及仿真,验证了算法的优越性。测试结果表明,该优化方法整体上提高了系统的压缩性能,具有较高的工程实用性。
Bibliography:LZW algorithm; loss-less compression; telemetry data
Yan Xiaojun;Li Jinming;Wen Jie;Cheng Long （1 .National Key laboratory for Electronic Measurement Technology, North University of China ,Taiyuan 030051, China; 2.Key laboratory of Instrumentation Science ＆ Dynamic Measurement of Ministry of Education, North University of China ,Taiyuan 030051 ,China）
In order to reduce the signal space, relieve pressure on data processing and ensure data integrity, presented a way of using fast compression and decompression speed, high compression, and simple LZW algorithm in the telemetry system is algorithm,besides the algorithm is implemented on FPGA. Finally, the data acquisition and compression system overall test results show that the system completed a 6- way real- time speed varying parameters of acquisition and compression, the compression ratio reach above 1. 8 ： 1, the indicators meet the design requirements.
11-2305/TN
ISSN:0258-7998
DOI:10.16157/j.issn.0258-7998.2015.08.017