Application of improved LZW compression algorithm based on CZ-BWT in power message
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 re-stored losslessly after decompression.Aiming at the unique structure of IEC60870-5-104 message and the character-istics 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 re-sults 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.
data compressionLempel-Ziv-Welch algorithmtelecontrol information protocollossless compression