基于BWT改进的LZSS算法在报文压缩中的应用

Application of modified LZSS algorithm based on BWT in message compression

电网的智能化使远动信息数据量急剧增大,对硬件设备的存储能力提出了很大的挑战。为缓解硬件设备压力,减少对硬件设备的投资,并且保证解压后能完整还原原始数据,需对报文进行无损压缩。针对IEC60870-5-104报文规约结构,提出基于BWT改进的LZSS算法,使用BWT变换对字符串进行预处理,再将数据由LZSS算法进行压缩。实验仿真结果表明,该改进算法压缩效率相对于传统LZSS算法更好,平均压缩比减少15.58%,平均耗时减少6.949 s,能够有效减少电力报文数据的存储空间。

The data amount of telecontrol information is increased dramatically with the intelligentization of the power system,a higher challenge for the storage capacity of the hardware equipment is put forward.Therefore,it is necessary to perform lossless compression for the message to alleviate the hardware equipment pressure,reduce the investment in the hardware equipment,and ensure the complete original data restoration after decompression.According to the characteristics of the IEC60870-5-104 protocol,a modified LZSS compression algorithm based on BWT is proposed.The BWT transform is used to preprocess the character string,and then the data is compressed by means of LZSS algorithm.The simulation results show that the compression efficiency of the improved algorithm is better than that of the traditional LZSS algorithm,the average compression ratio of the modified algorithm is reduced by 15.58%,and the average time consumption is reduced by 6.949 s,which can effectively reduce the storage space of the power message data.