首页/ 北京奇简云科技有限公司/ 专利详情

为输入数据搜索匹配候选项的方法、数据库创建方法、装置及计算机程序产品

基本信息

申请号 CN201610119044.5 申请日 -
公开（公告）号 CN107153469B 公开（公告）日 2021-03-30
申请公布号 CN107153469B 申请公布日 2021-03-30
分类号 G06F3/023(2006.01)I 分类 计算；推算；计数;
发明人 雷鹏 申请（专利权）人 北京奇简云科技有限公司
代理机构 北京万思博知识产权代理有限公司 代理人 高镇
地址 100089北京市海淀区高里掌路1号院23号楼一层F026
法律状态 -

摘要

摘要 本申请公开了一种用于为输入数据搜索匹配候选项的方法以及一种用于创建数据库DFA(确定有限状态自动机)的方法。用于为输入数据搜索匹配候选项的方法包括：获取输入数据的特征信息；基于所述输入数据的特征信息，生成与所述输入数据对应的特征DFA；用所述输入数据对应的特征DFA去搜索包括多个目标状态的预设数据库DFA，以确定与所述输入数据对应的特征DFA相匹配的目标状态，其中，所述预设数据库DFA中的每个目标状态对应于基于一个目标数据的特征信息生成的特征DFA；以及输出与所述搜索得到的匹配的目标状态相关联的目标数据，作为与所述输入数据对应的匹配候选项。