Abstract: The increasing amount of telecontrol information in the power grid brings severe challenges to the limited hardware storage performance and network bandwidth.It is particularly important to study the lossless compression of message data to relieve the pressure of hardware equipment and ensure that the data before compression can be restored losslessly after decompression.Aiming at the unique structure of IEC60870-5-104 message and the characteristics of Lempel-Ziv-Welch(LZW),an improved LZW algorithm based on truncated Burrows-Wheeler Transform(CZ-BWT)was proposed.The input IEC60870-5-104 message was preprocessed by CZ-BWT conversion to increase the relevance of the message content.LZW algorithm was used to compress the converted data.The experimental results showed that the compression ratio of the improved LZW algorithm based on CZ-BWT was better than that of the traditional LZW algorithm.In addition,compared with most compression algorithms,it had certain advantages in compression and decompression speed.

Key words: data compression, Lempel-Ziv-Welch algorithm, telecontrol information protocol, lossless compression

摘要： 随着电网远动信息数据量日益剧增,对有限的硬件存储和网络带宽带来严峻考验。通过对报文数据的无损压缩研究以缓解硬件设备压力,确保数据解压后能无损还原出压缩之前的数据显得尤为重要。针对IEC60870-5-104报文特有结构及LZW(Lempel-Ziv-Welch)的特点,提出基于截断CZ-BWT(Burrows-Wheeler transform)改进的LZW报文压缩算法。首先对输入的IEC60870-5-104报文进行CZ-BWT转换作为预处理,增大报文内容的相关性;其次用LZW算法对转换后的数据进行压缩操作。实验结果表明,基于CZ-BWT改进的LZW算法的压缩率优于传统LZW算法。此外,在压缩和解压速度方面,相比于大部分的压缩算法而言,具有一定优势。

关键词: 数据压缩, LZW算法, 远动信息规约, 无损压缩