首页|基于CZ-BWT改进的LZW压缩算法在电力报文中的应用

基于CZ-BWT改进的LZW压缩算法在电力报文中的应用

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

周航、潘小辉、孙佳炜、腾力阳、江结林

展开 >

国网南京供电公司,江苏 南京 210019

南京信息工程大学软件学院,江苏 南京 210044

数据压缩 LZW算法 远动信息规约 无损压缩

国家电网公司科技资助项目

J2021167

2024

计算机集成制造系统
中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCD北大核心
影响因子:1.092
ISSN:1006-5911
年,卷(期):2024.30(8)