基于BWT改进的LZSS算法在报文压缩中的应用Application of modified LZSS algorithm based on BWT in message compression
李欣然,钟俊
摘要(Abstract):
电网的智能化使远动信息数据量急剧增大,对硬件设备的存储能力提出了很大的挑战。为缓解硬件设备压力,减少对硬件设备的投资,并且保证解压后能完整还原原始数据,需对报文进行无损压缩。针对IEC60870-5-104报文规约结构,提出基于BWT改进的LZSS算法,使用BWT变换对字符串进行预处理,再将数据由LZSS算法进行压缩。实验仿真结果表明,该改进算法压缩效率相对于传统LZSS算法更好,平均压缩比减少15.58%,平均耗时减少6.949 s,能够有效减少电力报文数据的存储空间。
关键词(KeyWords): 数据压缩;LZSS算法;BWT;远动信息规约报文;智能变电站;无损压缩
基金项目(Foundation): 四川省科技计划项目支持(2016GZ0145)~~
作者(Author): 李欣然,钟俊
DOI: 10.16652/j.issn.1004-373x.2018.15.021
参考文献(References):
- [1]朱永利,黄敏,邸剑.基于广域网的电力远动系统的研究[J].中国电机工程学报,2005(7):119-124.ZHU Yongli,HUANG Min,DI Jian.The study on wan-based telecontrol system for power system[J].Proceedings of the CSEE,2005(7):119-124.
- [2]孔维栋.智能变电站网络报文压缩技术的研究[D].济南:山东大学,2014.KONG Weidong.Research on compression technology for network packets of the smart substation[D].Jinan:Shandong University,2014.
- [3]吴文强.水声通信数据无损压缩方法的对比研究[J].现代电子技术,2012,35(9):103-105.WU Wenqiang.Research of lossless compression algorithms for acoustic communication data[J].Modern electronics technique,2012,35(9):103-105.
- [4]YUAN J.The combinational application of LZSS and LZW algorithms for compression based on Huffman[C]//2011 IEEE International Conference on Electronics and Optoelectronics.Dalian:IEEE,2011:397-399.
- [5]齐文斌,李东平,杨东,等.广域测量系统数据在线无损压缩算法[J].电网技术,2008,32(8):86-90.QI Wenbin,LI Dongping,YANG Dong,et al.Online lossless compression algorithm of WAMS data[J].Power system technology,2008,32(8):86-90.
- [6]刘龙历,薛勇,光洁,等.遥感网格的数据压缩与任务分配方法研究[J].遥感技术与应用,2016,31(2):247-254.LIU Longli,XUE Yong,GUANG Jie,et al.Remote sensing information service grid node and the research of data compression and task allocation[J].Remote sensing technology and application,2016,31(2):247-254.
- [7]汉泽西,郭枫,吕飞.测井数据的无损压缩方法研究[J].现代电子技术,2004,27(22):94-96.HAN Zexi,GUO Feng,LüFei.Research of lossless data compression method about logging data[J].Modern electronics technique,2004,27(22):94-96.
- [8]Power Electrical Engineering Standards Policy Committee.Telecontrol equipment and systems,Part 5:transmission protocols-section 102:companion standard for the transmission of integrated totals in electric power systems[S].British:Power Electrical Engineering Standards Policy Committee,1994.
- [9]何丹,李志蜀.一种基于LZSS的文本文件压缩算法[J].计算机应用,2008,28(9):2335-2337.HE Dan,LI Zhishu.Compression algorithm of text files based on LZSS[J].Computer applications,2008,28(9):2335-2337.
- [10]郑翠芳.几种常用无损数据压缩算法研究[J].计算机技术与发展,2011,21(9):73-76.ZHENG Cuifang.Research of several common lossless data compression algorithms[J].Computer technology and development,2011,21(9):73-76.
- [11]BURROWS M.A block-sorting lossless data compression algorithm[J].Technical report digital SRC research report,1994,57(4):425.