一种输入纠错方法和装置、一种用于输入纠错的装置制造方法及图纸

本发明专利技术实施例提供了一种输入纠错方法和装置、一种用于输入纠错的装置，其中的方法具体包括：获取输入过程中的输入串；将所述输入串与预先建立的历史输入串与历史上屏内容之间的映射关系中的历史输入串进行匹配；其中，所述历史输入串与历史上屏内容之间的映射关系为在完成正确的输入过程后建立得到；将与所述输入串匹配成功的历史输入串作为所述输入串对应的纠错候选串。本发明专利技术实施例能够对用户首次错输进行有效的纠正，且能够实现个性化的和实时的纠错，提高纠错的准确率。

A device for input and error correction, a device for input error correction

The embodiment of the invention, an input error correction method and device, a device for correcting input is provided, the method includes: obtaining input in the input string; the input string with a pre established history and the history of the input string mapping between screen content relations in the history of the input string among them, the history matching; the input string and the mapping relationship between the history of screen content for the establishment of the complete input process right after; with the input string to match the success of the history of the input string as the input error correction candidate string corresponding string. The embodiment of the invention can effectively correct users for the first time error transmission, and can achieve personalized and real-time error correction, and improve the accuracy of error correction.

【技术实现步骤摘要】
一种输入纠错方法和装置、一种用于输入纠错的装置
本专利技术涉及计算机信息输入
，特别是涉及一种输入纠错方法和装置、一种用于输入纠错的装置。
技术介绍
目前，涉及交互的设备，通常需要用户通过输入法系统将自己的操作意图与设备交互识别。例如，用户可以通过键盘键入输入串，然后由输入法系统依据其预置的标准映射规则将该输入串转换为相应语言的候选项并展示，进而将用户选择的候选项上屏。在实际应用中，用户很有可能因为按错键(PC上)或者点错屏幕位置(智能终端上)等原因而导致键入错误的输入串。输入纠错，正是针对上述错误的一种输入法系统解决方案，它能够主动识别用户的输入错误，并将错误的输入串纠正成正确的输入串，使用户在不需要修改输入串的前提下就能够输入正确的文字。现有的输入纠错方案具体可以包括：基于编辑距离的纠错方案和基于统计的纠错方案；其中，基于编辑距离的纠错方案可以对输入串的每个位置进行如下纠错尝试：插入一个字符、删除一个字符、替换一个字符等，以产生该输入串对应的纠错候选串；基于统计的纠错方案可以通过大数据挖掘生成纠错模型，该纠错模型可用于学习纠错候选串被错输为输入串的概率。然而，不同用户往往具本文档来自技高网...

【技术保护点】
一种输入纠错方法，其特征在于，包括：获取输入过程中的输入串；将所述输入串与预先建立的历史输入串与历史上屏内容之间的映射关系中的历史输入串进行匹配；其中，所述历史输入串与历史上屏内容之间的映射关系为在完成正确的输入过程后建立得到；将与所述输入串匹配成功的历史输入串作为所述输入串对应的纠错候选串。

【技术特征摘要】
1.一种输入纠错方法，其特征在于，包括：获取输入过程中的输入串；将所述输入串与预先建立的历史输入串与历史上屏内容之间的映射关系中的历史输入串进行匹配；其中，所述历史输入串与历史上屏内容之间的映射关系为在完成正确的输入过程后建立得到；将与所述输入串匹配成功的历史输入串作为所述输入串对应的纠错候选串。2.根据权利要求1所述的方法，其特征在于，所述将所述输入串与预先建立的历史输入串与历史上屏内容之间的映射关系中的历史输入串进行匹配的步骤，包括：针对所述历史输入串与历史上屏内容之间的映射关系中的当前历史输入串，确定其与所述输入串之间的第二编辑距离；在所述第二编辑距离不超过第二编辑距离阈值时，确定所述当前历史输入串与所述输入串匹配成功。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：将与所述输入串匹配成功的历史输入串对应的历史上屏内容，作为所述纠错候选串对应的纠错候选；依据所述历史上屏内容的频次、上屏时间及所述第二编辑距离中的至少一种，对多个纠错候选进行排序。4.根据权利要求3所述的方法，其特征在于，所述依据所述历史上屏内容的频次、上屏时间及所述第二编辑距离中的至少一种，对多个纠错候选进行排序的步骤，包括：依据所述历史上屏内容的频次、上屏时间及所述第二编辑距离中的至少一种，计算各纠错候选的得分；依据各纠错候选的得分，对多个纠错候选进行排序。5.根据权利要求4所述的方法，其特征在于，所述依据所述历史上屏内容的频次、上屏时间及所述第二编辑距离中的至少一种，计算各纠错候选的得分的步骤，包括：确定所述纠错候选对应历史上屏内容的频次与所有历史上屏内容的频次中的最大频次的第一比值；确定所述纠错候选对应历史上屏内容的上屏时间与所有历史上屏内容的上屏时间中的最大上屏时间的第二比值；依据所述第一比值、第二比值及所述第二编辑距离中的至少一种，计算各纠错候选的得分。6.根据权利要求5所述的方法，其特征在于，所述得分与所述第一比值和所述第二比值成正比，所述得分与所述第二编辑距离成反比。7.根据权利要求1至6中任一所述的方法，其特征在于，通过如下步骤建立所述历史输入串与历史上屏内容之间的映射关系：当某次输入过程不包含纠错操作、且该次输入过程的上屏内容未被更改时，确定该次输入过程为正确的输入过程；针对所述正确的输入过程，依据其对应的输入串与上屏内容建立历史输入串与历史上屏内容之间的映射关系。8.根据权利要求1至6中任一所述的方法，其特征在于，在所述将所述输入串与预先建立的历史输入串与历史上屏内容之间的映射关系中的历史输入串进行匹配的步骤之前，所述方法还包括：依据所述输入串，在预先建立的错误串与正确串之间的映射关系中进行查找，以得到对应的正确串；其中，所述错误串与正确串之间的映射关系为在完成与纠错操作相关的输入过程后，依据所述纠...

【专利技术属性】
技术研发人员：费腾，
申请(专利权)人：北京搜狗科技发展有限公司，
类型：发明
国别省市：北京,11