为输入数据搜索匹配候选项的方法以及数据库创建方法
基本信息
| 申请号 | CN201610119044.5 | 申请日 | - |
| 公开（公告）号 | CN107153469A | 公开（公告）日 | 2017-09-12 |
| 申请公布号 | CN107153469A | 申请公布日 | 2017-09-12 |
| 分类号 | G06F3/023(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 雷鹏 | 申请（专利权）人 | 奇简软件（北京）有限公司 |
| 代理机构 | 北京市君合律师事务所 | 代理人 | 奇简软件（北京）有限公司;北京奇简云科技有限公司 |
| 地址 | 100124 北京市朝阳区南磨房路37号1701-1703室华腾北搪集中办公区174416号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请公开了一种用于为输入数据搜索匹配候选项的方法以及一种用于创建数据库DFA(确定有限状态自动机)的方法。用于为输入数据搜索匹配候选项的方法包括：获取输入数据的特征信息；基于所述输入数据的特征信息，生成与所述输入数据对应的特征DFA；用所述输入数据对应的特征DFA去搜索包括多个目标状态的预设数据库DFA，以确定与所述输入数据对应的特征DFA相匹配的目标状态，其中，所述预设数据库DFA中的每个目标状态对应于基于一个目标数据的特征信息生成的特征DFA；以及输出与所述搜索得到的匹配的目标状态相关联的目标数据，作为与所述输入数据对应的匹配候选项。 |
