申请/专利权人：中国电子科技集团公司第十四研究所

申请日：2023-03-30

公开（公告）日：2023-07-21

公开（公告）号：CN116471337A

主分类号：H04L69/04

分类号：H04L69/04;H04L69/22

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.08.08#实质审查的生效;2023.07.21#公开

摘要：本发明公开了一种基于BWT和LZW的报文压缩与解压缩方法，包括以下步骤：步骤1、对待压缩的报文进行预处理；步骤2、对预处理后的报文进行BWT正变换；步骤3、对BWT正变换后的报文进行LZW算法压缩；步骤4、对压缩后的报文进行LZW解压缩还原；步骤5、对经LZW解压缩后的报文进行BWT逆变换，得到解码后的报文；步骤6，对解码后的报文添加标识信息，得到原报文。本发明通过对报文数据结构进行分析，选择了使用预处理、BWT和LZW算法组合压缩的方式，比传统压缩进一步提升压缩率。

主权项：1.一种基于BWT和LZW的报文压缩与解压缩方法，其特征在于，包括以下步骤：步骤1、对待压缩的报文进行预处理：对待压缩的报文进行报文格式化，判断当前报文是否符合预处理模块预设的报文结构；若符合，则删除匹配信息后重新组合成新的报文，若不符合则保持当前报文不变，在报文的最后增加一位标识，用于标记该报文是否删除字符；步骤2、对预处理后的报文进行BWT正变换；即对处理后的报文的字符串轮转后得到的字符矩阵进行排序和变换；步骤3、对BWT正变换后的报文进行LZW算法压缩：提取BWT正变换后的报文数据中的不同字符，基于这些字符创建一个编译表，然后用编译表中的字符索引来替代原始数据中的相应字符，从而实现压缩；步骤4、对压缩后的报文进行LZW解压缩还原；步骤5、对经LZW解压缩后的报文进行BWT逆变换，得到解码后的报文；步骤6，对解码后的报文添加标识信息，得到原报文。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第十四研究所 一种基于BWT和LZW的报文压缩与解压缩方法及设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD