欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023104599444
申请人: 安徽大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种加速检测基于双字典压缩数据的正则表达式匹配方法,其特征在于,包括以下步骤:

步骤1、构建正则匹配引擎(104);调用正则匹配引擎(104)扫描静态字典(106),并将返回的有限状态自动机状态存储到状态区,重置正则匹配引擎(104)的活跃状态state为初始状态;

步骤2、预处理双字典压缩数据,得到解压缩数据;同时从待检测的双字典压缩数据中解析出元数据并存储,所述元数据包括未被压缩数据长度记为len1、压缩编码记为;

步骤3、读取一个元数据结构;

步骤4、从解压缩数据中读取len1字节的数据,以活跃状态state作为输入,调用正则匹配引擎(104)扫描,并更新state;该过程将扫描每个数据所得到的state保存在状态区(1031),同时检查每个state是否为自动机的接收状态,将接收状态和对应的字符位置作为匹配到的模式信息作为检测结果(108)输出;

步骤5、根据元数据包含的压缩编码定位到该压缩编码在压缩算法使用的动态字典或静态字典中对应的数据区域,同时据压缩编码的信息定位该编码在状态区(1031)中所对应的区域和该编码的参考区域,将状态区(1031)中将该编码区域前一字符所在位置记为curPos,其参考区域前一字符所在位置记为refPos;

步骤6、检查refPos位置所保存的状态是否和活跃状态state等价:

若等价,将该编码所参考区域中的状态拷贝到当前区域,检查接收拷贝状态中是否存在接收状态,若存在,输出模式信息,然后跳转至步骤3,读取下一个元数据结构;否则,跳转至步骤7;

步骤7、调用正则匹配引擎(104)扫描该编码中curPos位置的字符,更新state并同步写入状态区(1031),然后将refPos和curPos各自向后移动一个字符;若curPos不是该编码的尾部,则跳转至步骤6;否则跳转至步骤3。

2.根据权利要求1所述的一种加速检测基于双字典压缩数据的正则表达式匹配方法,其特征在于,所述步骤1中,根据正则表达式规则集(107)构建正则匹配引擎(104)。

3.根据权利要求1所述的一种加速检测基于双字典压缩数据的正则表达式匹配方法,其特征在于,所述步骤2中,预处理双字典压缩数据包括以下步骤:解析双字典压缩数据,获取所有的压缩数据块,每个数据块对应一串被压缩的数据;对于每个数据块,解析出三个字段的信息,分别是insert‑copy‑length、literal以及distance;根据三个字段信息,还原出未压缩的数据,写入text;额外记录insert‑copy‑length以及distance作为元数据存储。

4.根据权利要求1所述的一种加速检测基于双字典压缩数据的正则表达式匹配方法,其特征在于,所述步骤5包括以下步骤:读取解压后数据以及元数据,判断数据类型:

若为普通字符,直接调用自动机逐字符扫描;

若为编码数据,首先根据dist判断当前冗余数据的参考串取自动态字典或者静态字典:

若为静态字典,根据dist计算出参考串在静态字典中下标的前一个位置refPos;

若为动态字典,计算出参考串在动态字典中对应位置的前一个位置refPos;

在处理编码数据时,首先检查当前激活状态和refPos对应位置的状态是否等价:

若等价,直接从参考区域复制状态,并记录匹配结果,更新当前激活状态;

若不等价,调用自动机扫描,更新当前激活状态后,继续与参考区域的对应状态比较,直到编码数据处理结束或者等价直接跳过。

5.一种加速检测基于双字典压缩数据的正则表达式匹配装置,其特征在于,包括预处理模块(101)、Rainbow检测模块(102)、辅助信息存储模块(103)和正则匹配引擎(104);所述正则匹配引擎(104)由正则表达式规则(107)构建,所述预处理模块(101)用于解析待检测的双字典压缩数据(105),所述Rainbow检测模块(102)用于实现检测,输出检测结果。

6.根据权利要求5所述的一种加速检测基于双字典压缩数据的正则表达式匹配装置,其特征在于,所述待检测的双字典压缩数据(105)由压缩算法采用自适应的动态字典和静态字典(106)所生成;所述预处理模块(101)结合静态字典(106)解析输入的双字典压缩数据(105),输出解压缩数据,将输出的解压缩数据发送至Rainbow检测模块(102);所述预处理模块(101)同时还输出元数据到辅助信息存储模块。

7.根据权利要求5所述的一种加速检测基于双字典压缩数据的正则表达式匹配装置,其特征在于,所述正则匹配引擎(104)使用基于有限状态自动机的实现方式。

8.根据权利要求5所述的一种加速检测基于双字典压缩数据的正则表达式匹配装置,其特征在于,所述辅助信息存储模块(103)用于存储辅助信息,包括状态区(1031)和元数据区(1032),所述辅助信息包括使用正则匹配引擎(104)匹配静态字典(106)和解压缩数据所返回的有限状态自动机状态,以及能够标识压缩数据原始构成的元数据,每个元数据包括未被压缩数据长度和压缩编码。

9.根据权利要求8所述的一种加速检测基于双字典压缩数据的正则表达式匹配装置,其特征在于,所述Rainbow检测模块(102)根据元数据区(1032)存储的元数据识别经由预处理模块(101)解析后的解压缩数据,区分出原始状态时未被压缩的数据、被压缩编码所表示的数据;之后调用正则匹配引擎(104)逐字符匹配未被压缩的数据,并结合辅助信息所保存的有限状态自动机状态,采用Rainbow检测算法跳过检测部分被压缩编码所表示的数据。