公开(公告)号：CN116484069A

公开(公告)日：2023-07-25

申请号：CN202310459944.4

申请日：2023-04-25

Applicant: 安徽大学

Inventor： 孙秀文 ,  吴棣 ,  莫达 ,  崔杰 ,  仲红

IPC: G06F16/903

Abstract: 本发明公开了一种检测基于双字典压缩数据的正则表达式匹配方法和装置，该方法能够以极小的开销跳过检测大部分被压缩的数据，能够有效提升检测速度。该方法主要包含预处理和匹配两个阶段，预处理阶段解压压缩数据并产生元数据信息，匹配阶段读取元数据信息，并结合有限状态自动机的状态等价性跳过检测大部分被压缩编码表示的数据。本发明的技术方案完善了压缩数据检测方法的基础理论，显著提升压缩数据检测速度，为基于正则表达式匹配的检测系统提供技术支持，拓宽压缩数据检测的应用范围。

公开(公告)号：CN116484069B

公开(公告)日：2025-05-09

申请号：CN202310459944.4

申请日：2023-04-25

Applicant: 安徽大学

Inventor： 孙秀文 ,  吴棣 ,  莫达 ,  崔杰 ,  仲红

IPC: G06F16/903

Abstract: 本发明公开了一种检测基于双字典压缩数据的正则表达式匹配方法和装置，该方法能够以极小的开销跳过检测大部分被压缩的数据，能够有效提升检测速度。该方法主要包含预处理和匹配两个阶段，预处理阶段解压压缩数据并产生元数据信息，匹配阶段读取元数据信息，并结合有限状态自动机的状态等价性跳过检测大部分被压缩编码表示的数据。本发明的技术方案完善了压缩数据检测方法的基础理论，显著提升压缩数据检测速度，为基于正则表达式匹配的检测系统提供技术支持，拓宽压缩数据检测的应用范围。