[发明专利]为输入数据搜索匹配候选项的方法、数据库创建方法、装置及计算机程序产品有效

专利信息
申请号: 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所述的方法,其特征在于,所述方法被用于语言翻译应用,其中所述输入数据包括外文字符串,所述输入数据的特征信息包括外文单词特征;所述目标数据包括中文词条。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇简云科技有限公司,未经北京奇简云科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201610119044.5/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top