中国人民解放军国防科技大学孙卓轩获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国人民解放军国防科技大学申请的专利基于寄存器的通用正则匹配引擎分步加载方法和系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121579101B 。
龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202610112778.4,技术领域涉及:G06F9/445;该发明授权基于寄存器的通用正则匹配引擎分步加载方法和系统是由孙卓轩;钟金诚;陈曙晖;魏子令;王飞;罗振豪设计研发完成,并于2026-01-27向国家知识产权局提交的专利申请。
本基于寄存器的通用正则匹配引擎分步加载方法和系统在说明书摘要公布了:本发明涉及一种基于寄存器的通用正则匹配引擎分步加载方法和系统。所述方法包括:构建通用正则匹配引擎,通用正则匹配引擎的字符激活模块与状态转移模块均基于寄存器实现,以支持按状态分批加载数据。响应用户的输入文本的匹配需求,确定待匹配的正则表达式,将待匹配的正则表达式转化为对应的HNFA模型。对该模型中的状态进行宽度优先排序后,将状态数据分批次加载至通用正则匹配引擎,其中,每一个加载周期加载固定数量的状态。在完成第一个加载周期后,启动正则匹配过程,以使HNFA模型的状态的加载与已加载状态的正则匹配操作并行执行。采用本方法能够提升正则化匹配响应速率、系统高利用率以及吞吐量。
本发明授权基于寄存器的通用正则匹配引擎分步加载方法和系统在权利要求书中公布了:1.一种基于寄存器的通用正则匹配引擎分步加载方法,其特征在于,应用于同态非确定性有限状态自动机HNFA模型,所述方法包括: 构建通用正则匹配引擎,所述通用正则匹配引擎的字符激活模块与状态转移模块均基于寄存器实现,以支持按状态分批加载数据; 根据同态非确定性有限状态自动机HNFA模型构建支持设定最大HNFA状态数以下的所有正则表达式的通用正则匹配引擎,通过逻辑与操作计算所述字符激活模块的当前输入字符允许激活状态集与所述状态转移模块的当前活跃状态集允许转移状态集之间的交集,获取下一活跃状态集; 所述字符激活模块,用于表征所述当前输入字符允许激活状态集; 所述状态转移模块,用于表征所述当前活跃状态集允许转移状态集; 所述下一活跃状态集作为下一周期对应允许转移状态集中状态激活与否、以及正则匹配成功与否的表征; 响应用户的输入文本的匹配需求,确定待匹配的正则表达式,将所述待匹配的正则表达式转化为对应的同态非确定性优先状态机HNFA模型; 对所述HNFA模型中的状态进行宽度优先排序后,将状态数据分批次加载至所述通用正则匹配引擎,其中,每一个加载周期加载固定数量的状态; 对所述HNFA模型中的状态进行宽度优先排序,得到宽度优先排序序列,具体步骤为:以初始状态集合作为排序起始基准并至于序列前端,对所述HNFA模型中的状态依次遍历已排序状态的所有出边,将首次发现的未排序状态纳入所述宽度优先排序序列,循环执行遍历与入队操作,直至所述HNFA模型中全部状态均完成排序,得到宽度优先排序序列; 初始输入字符具备激活可能性,后续任一所述输入字符仅激活所述宽度优先排序序列中靠前的局部状态,且所述局部状态的数量不超过所述HNFA模型的总状态数,直至所有状态数据的可激活状态均已完成加载至所述通用正则匹配引擎; 所述固定数量为所述局部状态的数量; 在完成第一个加载周期后,启动正则匹配过程,以使所述HNFA模型的状态的加载与已加载状态的正则匹配操作并行执行。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国人民解放军国防科技大学,其通讯地址为:410073 湖南省长沙市开福区德雅路109号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励