[发明专利]文字输入中的候选集合计算方法及装置、文字纠错方法及装置

摘要

本发明公开了一种文字输入中的候选集合计算方法，包括如下步骤：抽取步骤，用于从用户日志中抽取纠错查询对，并为每个纠错查询对建立纠错字符串对，所述纠错查询对为错误输入的文字内容与正确输入的文字内容之间的对应关系，所述纠错字符串对为所述纠错查询对中错误输入字符串和正确输入字符串之间的对应关系；候选集合计算步骤，用于当输入的单个单词ti中的字符串匹配纠错字符串对时，根据纠错字符串对对该单词生成单词的变体集合V＝{v1,v2,…,vn}作为候选集合C＝{c1,c2,..,cn}并计算相应的输出概率P＝{p1,p2,..,pn}。同时还公开了一种候选集合计算装置、输入纠错方法及其装置。利用本发明能够提高纠错准确度，又可以覆盖大部分的纠错问题，对新词纠错也有表现了很好的适应性。

主权项

一种文字输入中的候选集合计算方法，其特征在于，包括如下步骤：抽取步骤，用于从用户日志中抽取纠错查询对，并为每个纠错查询对建立纠错字符串对，所述纠错查询对为错误输入的文字内容与正确输入的文字内容之间的对应关系，所述纠错字符串对为所述纠错查询对中错误输入字符串和正确输入字符串之间的对应关系；候选集合计算步骤，用于当输入的单个单词ti中的字符串匹配纠错字符串对时，根据纠错字符串对对该单词生成单词的变体集合V＝{v1,v2,…,vn}作为候选集合C＝{c1,c2,..,cn}并计算相应的输出概率P＝{p1,p2,..,pn}。