一种基于非确定有限自动机的字符串搜索方法及其装置专利查询专利号|摘要-满商公司网

一种基于非确定有限自动机的字符串搜索方法及其装置

基本信息

申请号	CN201310744154.7	申请日	-
公开（公告）号	CN104750725B	公开（公告）日	2019-10-18
申请公布号	CN104750725B	申请公布日	2019-10-18
分类号	G06F16/903	分类	计算；推算；计数;
发明人	李超	申请（专利权）人	天津亿阳信通科技有限公司
代理机构	-	代理人	-
地址	300000 天津自贸试验区(空港经济区)高尔夫球场以北汇津广场2号楼-602
法律状态	-

摘要

本发明公开一种基于非确定有限自动机的字符串搜索方法，包括构造非确定有限自动机并为非确定有限自动机设定状态变量；在所述非确定有限自动机中载入匹配表达式，并按照有向图运算符转换规则，将所述非确定有限自动机中的匹配表达式转换为有向图；根据所述状态变量中的状态位置，对进入所述非确定有限自动机的字符串中的字符开始匹配；若所述字符匹配成功则根据所述有向图中该位置所指向的最终位置更新所述状态变量，从所述更新的状态变量中的位置开始对下一字符进行匹配，直到获得符合所述匹配表达式的字符串或有字符匹配失败则匹配完成；当所述匹配完成时，并将所述状态变量置为开始位置。通过本发明可实现更加准确的字符串搜索，本发明还提供一种基于非确定有限自动机的字符串搜索装置。