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

说明书

本发明实施例提供了一种输入纠错方法和装置，其中的方法具体包括：在输入过程中，将当前输入串替换为所述当前输入串对应的纠错串；将所述纠错串作为第一输入串，将在所述当前输入串之后输入的按键串作为第二输入串，对所述第一输入串和所述第二输入串进行拼接，并将拼接结果作为更新后的当前输入串；对所述更新后的当前输入串进行纠错处理。本发明实施例能够在不增加运算复杂度、及保证纠错效率的前提下，实现包含一处以上错误的输入串的纠错。

技术领域

本发明涉及计算机信息输入技术领域，特别是涉及一种输入纠错方法和一种输入纠错装置。

背景技术

对于中文、日文、韩文等用户而言，一般都需要通过输入法系统与计算机进行交互。例如，用户可以通过键盘键入输入串，然后由输入法系统依据其预置的标准映射规则将该输入串转换为相应语言的候选项并展示，进而将用户选择的候选项上屏。

在实际应用中，用户很有可能因为按错键(PC上)或者点错屏幕位置(移动设备上)等原因而导致键入错误的输入串。输入纠错，正是针对上述错误的一种输入法系统解决方案，它能够主动识别用户的输入错误，并将错误的输入串纠正成正确的输入串，使用户在不需要修改输入串的前提下就能够输入正确的文字。

现有的输入纠错方案，一般通过纠错模型尝试针对输入串构建纠错拼音网络，从而在纠错拼音网络中搜索得到合宜的纠错候选。然而，由于纠错拼音网络的数据量比较大，故无论是纠错拼音网络的构建，还是纠错候选的搜索，均需要耗费大量的运算量、且对处理器的性能具有较高的要求，而多点纠错需要构建复杂的拼音网络、且需要众多维数的搜索空间，故为了避免这些运算量影响到输入法系统的响应效率，现有的输入纠错方案仅仅能够支持单点纠错，而无法支持多点纠错。

上述单点纠错是指仅具备对包含一处错误的输入串的纠错能力，例如，当用户输入“woxaing”这样的输入串时，由于“woxaing”仅包含一处错误(即ia被错输为ai)，故现有的输入纠错方案可以提供纠错候选“我想”。

上述多点纠错是指具备对包含一处以上错误的输入串的纠错能力。例如当用户输入“wodoucileyiduenfanel”时，现有的输入纠错方案只会进行一处纠错，得到最佳纠错串“wodoucileyidunfanel”，并且生成对应的候选“我都辞了一顿饭饿了”，而这一结果显然不是用户所需要的文字“我都吃了一顿饭了”；此种情况下，用户需要重新编辑上述输入串，修正其中的错误，才能得到所需要的文字，因此影响了输入效率。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种输入纠错方法和相应的一种输入纠错装置，能够在不增加运算复杂度、及保证纠错效率的前提下，实现包含一处以上错误的输入串的纠错。

为了解决上述问题，本发明实施例公开了一种输入纠错方法，包括：

在输入过程中，将当前输入串替换为所述当前输入串对应的纠错串；

将所述纠错串作为第一输入串，将在所述当前输入串之后输入的按键串作为第二输入串，对所述第一输入串和所述第二输入串进行拼接，并将拼接结果作为更新后的当前输入串；

对所述更新后的当前输入串进行纠错处理。

优选的，在所述将当前输入串替换为所述当前输入串对应的纠错串的步骤之前，所述方法还包括：在输入过程中，判断所述纠错串是否应替换所述当前输入串，以得到第一判断结果；

所述将当前输入串替换为所述当前输入串对应的纠错串的步骤，包括：在所述第一判断结果为是时，将所述当前输入串替换为所述纠错串。

优选的，所述判断所述纠错串是否应替换所述当前输入串的步骤，包括：

对所述当前输入串和所述纠错串进行第一分析，以得到相应的第一分析结果；