[发明专利]一种基于非确定有限自动机的字符串搜索方法及其装置有效
| 申请号： | 201310744154.7 | 申请日： | 2013-12-30 |
| 公开（公告）号： | CN104750725B | 公开（公告）日： | 2019-10-18 |
| 发明（设计）人： | 李超 | 申请（专利权）人： | 天津亿阳信通科技有限公司 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 300000 天津自贸试验区(空*** | 国省代码： | 天津;12 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明公开一种基于非确定有限自动机的字符串搜索方法，包括构造非确定有限自动机并为非确定有限自动机设定状态变量；在所述非确定有限自动机中载入匹配表达式，并按照有向图运算符转换规则，将所述非确定有限自动机中的匹配表达式转换为有向图；根据所述状态变量中的状态位置，对进入所述非确定有限自动机的字符串中的字符开始匹配；若所述字符匹配成功则根据所述有向图中该位置所指向的最终位置更新所述状态变量，从所述更新的状态变量中的位置开始对下一字符进行匹配，直到获得符合所述匹配表达式的字符串或有字符匹配失败则匹配完成；当所述匹配完成时，并将所述状态变量置为开始位置。通过本发明可实现更加准确的字符串搜索，本发明还提供一种基于非确定有限自动机的字符串搜索装置。 | ||
| 搜索关键词： | 一种 基于 确定 有限 自动机 字符串 搜索 方法 及其 装置 | ||
【主权项】：
1.一种基于非确定有限自动机的字符串搜索方法，其特征在于，所述方法包括：构造非确定有限自动机并为非确定有限自动机设定状态变量；在所述非确定有限自动机中载入匹配表达式，按照有向图运算符转换规则，将所述非确定有限自动机中的匹配表达式转换为有向图；根据所述状态变量中的状态位置，对进入所述非确定有限自动机的字符串中的字符开始匹配；若所述字符匹配成功则根据所述有向图中该位置所指向的最终位置更新所述状态变量，从所述更新的状态变量中的位置开始对下一字符进行匹配，直到获得符合所述匹配表达式的字符串或有字符匹配失败则匹配完成；当所述匹配完成时，将所述状态变量置为开始位置。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津亿阳信通科技有限公司，未经天津亿阳信通科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310744154.7/，转载请声明来源钻瓜专利网。
