[发明专利]一种输入纠错方法和装置、一种用于输入纠错的装置

权利要求书

1.一种输入纠错方法，其特征在于，包括：

获取输入过程中的输入串；

将所述输入串与预先建立的历史输入串与历史上屏内容之间的映射关系中的历史输入串进行匹配；其中，所述历史输入串与历史上屏内容之间的映射关系为在完成正确的输入过程后建立得到；所述正确的输入过程用于表征：用户一开始输入的输入串为正确输入串、且未被纠正过，以及，一开始输入的输入串对应上屏内容的全部或部分均未被更改；

将与所述输入串匹配成功的历史输入串作为所述输入串对应的纠错候选串。

2.根据权利要求1所述的方法，其特征在于，所述将所述输入串与预先建立的历史输入串与历史上屏内容之间的映射关系中的历史输入串进行匹配的步骤，包括：

针对所述历史输入串与历史上屏内容之间的映射关系中的当前历史输入串，确定其与所述输入串之间的第二编辑距离；

在所述第二编辑距离不超过第二编辑距离阈值时，确定所述当前历史输入串与所述输入串匹配成功。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将与所述输入串匹配成功的历史输入串对应的历史上屏内容，作为所述纠错候选串对应的纠错候选；

依据所述历史上屏内容的频次、上屏时间及第二编辑距离中的至少一种，对多个纠错候选进行排序；其中，所述第二编辑距离用于表征：所述输入串与所述历史输入串之间的编辑距离。

4.根据权利要求3所述的方法，其特征在于，所述依据所述历史上屏内容的频次、上屏时间及所述第二编辑距离中的至少一种，对多个纠错候选进行排序的步骤，包括：

依据所述历史上屏内容的频次、上屏时间及所述第二编辑距离中的至少一种，计算各纠错候选的得分；

依据各纠错候选的得分，对多个纠错候选进行排序。

5.根据权利要求4所述的方法，其特征在于，所述依据所述历史上屏内容的频次、上屏时间及所述第二编辑距离中的至少一种，计算各纠错候选的得分的步骤，包括：

确定所述纠错候选对应历史上屏内容的频次与所有历史上屏内容的频次中的最大频次的第一比值；

确定所述纠错候选对应历史上屏内容的上屏时间与所有历史上屏内容的上屏时间中的最大上屏时间的第二比值；

依据所述第一比值、第二比值及所述第二编辑距离中的至少一种，计算各纠错候选的得分。

6.根据权利要求5所述的方法，其特征在于，所述得分与所述第一比值和所述第二比值成正比，所述得分与所述第二编辑距离成反比。

7.根据权利要求1至6中任一所述的方法，其特征在于，通过如下步骤建立所述历史输入串与历史上屏内容之间的映射关系：

当某次输入过程不包含纠错操作、且该次输入过程的上屏内容未被更改时，确定该次输入过程为正确的输入过程；

针对所述正确的输入过程，依据其对应的输入串与上屏内容建立历史输入串与历史上屏内容之间的映射关系。

8.根据权利要求1至6中任一所述的方法，其特征在于，在所述将所述输入串与预先建立的历史输入串与历史上屏内容之间的映射关系中的历史输入串进行匹配的步骤之前，所述方法还包括：

依据所述输入串，在预先建立的错误串与正确串之间的映射关系中进行查找，以得到对应的正确串；其中，所述错误串与正确串之间的映射关系为在完成与纠错操作相关的输入过程后，依据所述纠错操作建立得到，将查找得到的正确串作为所述输入串对应的纠错候选串；

当未查找到所述输入串对应的正确串时，将所述输入串与预先建立的历史输入串与历史上屏内容之间的映射关系中的历史输入串进行匹配，将与所述输入串匹配成功的历史输入串作为所述输入串对应的纠错候选串。