基于动态LZW与算术编码的缓变信号无损压缩  

Lossless compression of slowly varying signals based on dynamic LZW and arithmetic coding

作　　者：王怀光[1] 张培林[1] 吴定海[1] 李龙云 

机构地区：[1]军械工程学院车辆与电气工程系 [2]77618部队

出　　处：《计算机应用研究》2015年第9期2742-2745,2756,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(51305454);军队重点科研项目

摘　　要：为提高大型移动复杂装备分布式监测系统发动机状态数据的压缩率,利用缓变信号时间相关性,提出了基于动态规划LZW和算术编码的数据压缩方法。为进一步实现动态LZW编码压缩,提出了动态LZW与算术编码相结合的数据压缩算法。上述方法有效减少了信号的冗余度。仿真结果表明,相结合方法压缩率最高,但算法复杂度高;基于动态规划算术编码方法易于实现,水温、油温、油压压缩率均在60%以上,在分布式监测系统中得到应用。This paper proposed the dynamic programming LZW and arithmetic coding data compression method according to the characteristics of time correlation for slowly varying signals, in order to improve the compression ratio of the engine condi- tion monitoring data in large-scale moving and complicated equipment. This paper proposed the algorithm of the dynamic LZW combined with arithmetic coding for compressing further the coding of LZW based on dynamic programming. The algorithm above could reduce effectively the redundancy of state parameters. Simulations indicate that, the method of dynamic LZW com- bined with arithmetic encoding has the highest compression rate, but its computational complexity is high; and the dynamic programming arithmetic coding algorithm is easy to implement and finds application in distributed monitoring system, which the compression ratio is over sixty percent for the performance parameters of water temperature, oil temperature and oil pressure.

关 键 词：分布式监测 LZW算法 二进制算术编码 动态规划 缓变信号 

分 类 号：TN911.7[电子电信—通信与信息系统]