Message compression and decompression method and device based on BWT and LZW

• Main Author: JIANG XIONGJIE
• Format: Patent
• Language: Chinese; English
• Published: 21.07.2023
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention discloses a message compression and decompression method based on BWT and LZW. The method comprises the following steps: step 1, preprocessing a to-be-compressed message; step 2, carrying out BWT forward transformation on the preprocessed message; step 3, carrying out LZW algorithm compression on the message after the BWT forward transformation; step 4, carrying out LZW decompression and reduction on the compressed message; step 5, carrying out BWT inverse transformation on the message decompressed by the LZW to obtain a decoded message; and step 6, adding identification information to the decoded message to obtain an original message. According to the method, the message data structure is analyzed, the mode of using preprocessing, BWT and LZW algorithm combined compression is selected, and the compression rate is further improved compared with traditional compression. 本发明公开了一种基于BWT和LZW的报文压缩与解压缩方法，包括以下步骤：步骤1、对待压缩的报文进行预处理；步骤2、对预处理后的报文进行BWT正变换；步骤3、对BWT正变换后的报文进行LZW算法压缩；步骤4、对压缩后的报文进行LZW解压缩还原；步骤5、对经L