买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜安徽大学申请的专利检测基于双字典压缩数据的正则表达式匹配方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116484069B 。

龙图腾网通过国家知识产权局官网在2025-05-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310459944.4，技术领域涉及：G06F16/903；该发明授权检测基于双字典压缩数据的正则表达式匹配方法和装置是由孙秀文;吴棣;莫达;崔杰;仲红设计研发完成，并于2023-04-25向国家知识产权局提交的专利申请。

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

本发明授权检测基于双字典压缩数据的正则表达式匹配方法和装置在权利要求书中公布了：1.一种加速检测基于双字典压缩数据的正则表达式匹配方法，其特征在于，包括以下步骤：步骤1、构建正则匹配引擎（104）；调用正则匹配引擎（104）扫描静态字典（106），并将返回的有限状态自动机状态存储到状态区，重置正则匹配引擎（104）的活跃状态state为初始状态；步骤2、预处理双字典压缩数据，得到解压缩数据；同时从待检测的双字典压缩数据中解析出元数据并存储，所述元数据包括未被压缩数据长度记为len1、压缩编码记为dist,len2；步骤3、读取一个元数据结构；步骤4、从解压缩数据中读取len1字节的数据，以活跃状态state作为输入，调用正则匹配引擎（104）扫描，并更新state；该过程将扫描每个数据所得到的state保存在状态区（1031），同时检查每个state是否为自动机的接收状态，将接收状态和对应的字符位置作为匹配到的模式信息作为检测结果（108）输出；步骤5、根据元数据包含的压缩编码dist,len2定位到该压缩编码在压缩算法使用的动态字典或静态字典中对应的数据区域，同时根据压缩编码的信息定位该压缩编码在状态区（1031）中所对应的区域和该压缩编码的参考区域，将状态区1031中将该压缩编码对应的区域前一字符所在位置记为curPos，其参考区域前一字符所在位置记为refPos；步骤6、检查refPos位置所保存的状态是否和活跃状态state等价：若等价，将该压缩编码所参考区域中的状态拷贝到当前区域，检查接收拷贝状态中是否存在接收状态，若存在，输出模式信息，然后跳转至步骤3，读取下一个元数据结构；否则，跳转至步骤7；步骤7、调用正则匹配引擎（104）扫描该编码中curPos位置的字符，更新state并同步写入状态区（1031），然后将refPos和curPos各自向后移动一个字符；若curPos不是该编码的尾部，则跳转至步骤6；否则跳转至步骤3。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人安徽大学，其通讯地址为：230601 安徽省合肥市经济技术开发区九龙路111号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。