[发明专利]为输入数据搜索匹配候选项的方法、数据库创建方法、装置及计算机程序产品有效
申请号: | 201610119044.5 | 申请日: | 2016-03-03 |
公开(公告)号: | CN107153469B | 公开(公告)日: | 2021-03-30 |
发明(设计)人: | 雷鹏 | 申请(专利权)人: | 北京奇简云科技有限公司 |
主分类号: | G06F3/023 | 分类号: | G06F3/023 |
代理公司: | 北京万思博知识产权代理有限公司 11694 | 代理人: | 高镇 |
地址: | 100089 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 输入 数据 搜索 匹配 候选 方法 数据库 创建 装置 计算机 程序 产品 | ||
1.一种用于为输入数据搜索匹配候选项的方法,其特征在于,包括下述步骤:
(1)获取输入数据的特征信息;
(2)基于所述输入数据的特征信息,生成与所述输入数据对应的特征DFA,DFA为确定有限状态自动机;
(3)用所述输入数据对应的特征DFA去搜索包括多个目标状态的预设数据库DFA,以确定与所述输入数据对应的特征DFA相匹配的目标状态,其中,所述预设数据库DFA中的每个目标状态对应于基于一个目标数据的特征信息生成的特征DFA;以及
(4)输出与所述搜索得到的匹配的目标状态相关联的目标数据,作为与所述输入数据对应的匹配候选项;
所述步骤(1)包括:
基于预设特征信息数据库,确定所述输入数据中的各个输入数据项对应的特征信息,其中所述预设特征信息数据库相互关联地存储数据项与对应的特征信息。
2.根据权利要求1所述的方法,其特征在于,所述步骤(2)包括:
基于所述输入数据中的数据项或多个相邻数据项的特征信息,分别地创建对应的子特征DFA;
将所创建的子特征DFA连接起来,形成与所述输入数据对应的特征NFA,NFA为非确定有限状态自动机;以及
将所述特征NFA转化为特征DFA。
3.根据权利要求1所述的方法,其特征在于,所述预设数据库DFA是通过下述步骤创建的:
(A)获取目标数据;
(B)获取所述目标数据的特征信息;
(C)基于所述目标数据的特征信息,生成与所述目标数据对应的特征DFA;
(D)将所生成的目标数据对应的特征DFA的终止状态与所述目标数据关联起来;以及
(E)将相互关联的目标数据及其对应的特征DFA添加到所述预设数据库DFA中。
4.根据权利要求3所述的方法,其特征在于,所述目标数据被以DFA形式存储,所述步骤(D)包括:
用分隔符连接目标数据对应的特征DFA与目标数据,以使得目标数据对应的特征DFA的终止状态与DFA形式的目标数据的状态相互关联。
5.根据权利要求3所述的方法,其特征在于,所述步骤(E)包括:
以增量方式将相互关联的目标数据及其对应的特征DFA添加到所述预设数据库DFA中。
6.根据权利要求3所述的方法,其特征在于,所述步骤(E)包括:
对相互关联的目标数据及其对应的特征DFA进行翻转;
以拓扑逆序方式将翻转后的相互关联的目标数据及其对应的特征DFA添加到中间数据库DFA中;以及
对所述中间数据库DFA进行翻转,以得到所述预设数据库DFA,其中在所述预设数据库DFA中,每个目标数据对应的特征DFA的终止状态位于所述目标数据之前。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
(5)接收用户的选择输入;
(6)基于所述用户的选择输入,从所述匹配候选项中选择一个匹配项。
8.根据权利要求1所述的方法,其特征在于,所述方法被用于输入数据的纠错应用,其中所述输入数据和所述目标数据均包括中文字符串,所述特征信息包括中文字符串中的中文字符对应的汉语拼音、外语单词或特征字形;或者所述特征信息包括相邻多个中文字符对应的汉语拼音、外语单词或特征字形。
9.根据权利要求1所述的方法,其特征在于,所述方法被用于输入法应用,其中所述输入数据包括拼音字符串,所述输入数据的特征信息包括拼音字符串对应的拼音特征;所述目标数据包括中文字符。
10.根据权利要求1所述的方法,其特征在于,所述方法被用于语言翻译应用,其中所述输入数据包括外文字符串,所述输入数据的特征信息包括外文单词特征;所述目标数据包括中文词条。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇简云科技有限公司,未经北京奇简云科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610119044.5/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置