[发明专利]生成拼写建议的方法和系统

权利要求书

1.一种用于为串中的单词建议替换单词的计算机实现的方法，包括以下步骤：

a)接收正确拼写的输入单词的输入串；

b)将所述输入单词与候选表中的主题单词进行匹配；

c)从所述候选表中提取对应于所匹配的主题单词的候选替换单词和候选得分，其中每一候选得分指示应使用相应的候选替换单词替换所述输入单词的概率；以及

d)基于所述替换单词的候选得分选择性地建议使用相应的候选替换单词替换所述输入单词，包括：

使用所述候选替换单词形成候选替换串；

为所述候选替换串计算概率得分，每一概率得分基于所述输入单词与包含在所述候选替换串中的所述候选替换单词；

将所述概率得分乘以相应的候选得分以获取每一个候选替换串的最后得分；以及

建议使用具有最高最后得分的候选替换串的相应的候选替换单词替换所述输入单词。

2.如权利要求1所述的方法，其特征在于，使用所述候选替换单词形成候选替换串包括使用所述相应的候选替换单词替换所述输入串的所述输入单词。

3.如权利要求2所述的方法，其特征在于，所述步骤d)还包括建议基于所述概率得分使用所述候选替换串中的所述相应的候选替换单词替换所述输入单词。

4.如权利要求1所述的方法，其特征在于，所述候选表中所述主题单词和所述相应的候选替换单词各自是标识词典中的单词的词典标识符形式的。

5.如权利要求1所述的方法，其特征在于，所述候选表中的所述候选替换单词包括：与相应的主题单词的编辑距离满足一阈值的单词。

6.如权利要求1所述的方法，其特征在于，所述候选表中的所述候选替换单词包括含义类似于相应的主题单词的单词。

7.如权利要求1所述的方法，其特征在于，所述候选表中的所述候选替换单词包括语音匹配相应的主题单词的单词。

8.如权利要求1所述的方法，其特征在于，所述候选表中的所述候选替换单词包括是相应的主题单词的常见更正的单词。

9.一种用于生成供拼写检查系统使用来为输入串中的输入单词建议替换单词的候选表的计算机实现的方法，所述方法包括以下步骤：

a)提供单词的词典；

b)将所述词典中的主题单词与所述词典中的单词进行比较，将所测量的从所述词典中的单词到所述主题单词的编辑距离与阈值编辑距离进行比较，将所述词典中的每一个其它单词的含义与每一个主题单词进行比较，将所述词典中的每一个单词的语音表示与所述主题单词中的每一个的语音表示进行比较；

c)基于所述比较步骤b)为所述主题单词标识候选替换单词；

d)基于所述候选替换单词应替换相应的主题单词的概率，为所述主题和候选替换单词对中的每一个生成候选得分，并形成候选表来包括所述主题单词及其所标识的相应的候选替换单词对以及所述候选得分；以及

e)将所述候选表存储在计算机可读介质上。

10.如权利要求9所述的方法，其特征在于，所述标识步骤c)包括为每一个主题单词标识与该主题单词的编辑距离满足一阈值编辑距离的候选替换单词。

11.如权利要求9所述的方法，其特征在于，所述标识步骤c)包括为每一个主题单词标识含义类似于该主题单词的候选替换单词。

12.如权利要求9所述的方法，其特征在于，所述标识步骤c)包括为每一个主题单词标识语音表示匹配该主题单词的语音表示的候选替换单词。

13.如权利要求9所述的方法，其特征在于，所述候选得分基于所述候选替换单词与相应的主题单词之间的编辑距离。

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

分析一段句子中第一单词与第二单词由空格分开的单词对，包括标识通过删除所述空格、将所述空格移动到所述第一单词的结束字符之前、以及将所述空格移动到所述第二单词的开始字符之后中的一种方式来形成的新有效单词；以及

在所述形成步骤d)中，将所述新有效单词添加到所述候选表作为所述第一和第二单词中相应的一个的候选替换单词。