[发明专利]一种对多键输入字符进行识别的方法和装置

权利要求书

1.一种对多键输入字符进行识别的方法，其特征在于，包括：

获取多键输入字符及该多键输入字符的上文，该多键输入字符包括多个响应键位；

根据语言模型获得每个单个响应键位作为下文与所述上文的关联程度，包括：在语言模型中匹配得到每个单个响应键位作为下文在所述上文条件下的概率，具体包括：

对所述上文进行解析，得到对应于语言模型类型的一种或多种解析结果；

针对所述上文的每一种解析结果，在对应类型的语言模型中匹配得到每个单个响应键位作为下文在所述上文条件下的概率；

如果对应类型的语言模型超过一个，对依据每种类型的语言模型得到的每个单个响应键位作为下文在所述上文条件下的概率进行归一化处理，归一化处理结果为候选的单个响应键位在上文条件下的概率；

将该多键输入字符的所有响应键位中单个响应键位与所述上文关联程度最高的一个以上响应键位，作为该多键输入字符的识别结果。

2.如权利要求1所述的方法，其特征在于，所述语言模型存储有上文、下文及下文在上文条件下的概率。

3.如权利要求2所述的方法，其特征在于，所述在语言模型中匹配得到每个单个响应键位作为下文在所述上文条件下的概率的步骤，包括：

在语言模型中查找以所述上文为上文的数据，得到第一查找结果；

在第一查找结果中查找以每个单个响应键位为下文的数据，得到每个单个响应键位作为下文在所述上文条件下的概率。

4.如权利要求1至3中任一项所述的方法，其特征在于，所述语言模型的类型包括拼音语言模型，和/或字母语言模型，和/或拼音汉字语言模型，和/或字母汉字语言模型，和/或拼音字母汉字语言模型。

5.如权利要求2所述的方法，其特征在于，还包括：

在纠错概率模型中匹配得到每个单个响应键位在该多键输入字符条件下的概率，所述纠错概率模型存储有多键输入字符、单个响应键位及单个响应键位在多键输入字符条件下的概率；和/或，依据全网和/或当前用户的输入法历史数据对上文与每个单个响应键位的组合和所述上文的分布进行统计，得到每个上文与每个单个响应键位的组合的输入频率；

根据每个单个响应键位在所述上文条件下的概率，每个单个响应键位在该多键输入字符条件下的概率，和/或，上文与每个单个响应键位的组合的输入频率，得到与该多键输入字符相应的多个上文与每个单个响应键位的组合的得分；

将多个上文与每个单个响应键位的组合中得分最多的多个对应的响应键位，作为该多键输入字符的识别结果。

6.如权利要求1至3中任一项所述的方法，其特征在于，所述获取多键输入字符的步骤，包括：

接收并检测用户的按键操作，如果第一预置时间间隔内接收到多个键位的按键操作，则以该第一预置时间间隔内的输入作为多键输入字符。

7.如权利要求1至3中任一项所述的方法，其特征在于，所述获取该多键输入字符的上文的步骤，包括：

采用存储结构存储用户输入，并在满足预置条件下清空该存储结构，接收到该多键输入字符时该存储结构的内容即为该多键输入字符的上文。

8.如权利要求1至3中任一项所述的方法，其特征在于，还包括：

对该多键输入字符的识别结果进行展现；

依据用户在展现该多键输入字符的识别结果后的操作，记录针对多键输入字符的用户反馈数据。

9.如权利要求1至3中任一项所述的方法，其特征在于，所述语言模型为依据全网和/或当前用户的输入法历史数据进行分析统计得到。

10.如权利要求5所述的方法，其特征在于，所述纠错概率模型为依据全网和/或当前用户的输入法历史数据和/或针对多键输入字符的用户反馈数据进行分析统计得到。