[发明专利]一种英文单词拼写检查方法

权利要求书

1.一种英文单词拼写检查方法，其特征在于：

Step1：选中所需进行拼写检查的单词A；

Step2：遍历英文词典，将单词A与词典中词汇进行近似匹配，利用编辑距离来度量查询，设编辑距离的阈值为X，筛选出部分单词集合B＝{w₁,w₂,w₃,…,w_n},n的大小由阈值X决定，n表示的是单词A与英文词典中所有单词的编辑距离小于X的单词总个数；

Step3：根据键盘字母近似数据库，计算单词A与单词集合B＝{w₁,w₂,w₃,…,w_n}中元素w_i,i∈[1,n]之间基于键盘字母近似的编辑距离I(A,B_i)；

Step4：根据字母视觉相似数据库，计算单词A与单词集合B＝{w₁,w₂,w₃,…,w_n}中元素w_i,i∈[1,n]之间基于字母视觉相似的编辑距离J(A,B_i)；

Step5：设Step3、Step4步骤所计算出的编辑距离对应权值分别为i、j，权值i、j满足i+j＝1的要求，由编辑距离I(A,B)及权值i、编辑距离J(A,B)及权值j，计算单词A和文本B的加权编辑距离R(A,B)＝I(A,B)×i+J(A,B)×j，根据加权编辑距离和阈值Y进一步筛选单词集合B中的元素。

2.根据权利要求1所述的英文单词拼写检查方法，其特征在于：所述步骤Step5中所述的加权编辑距离表示如下：

R(A,B)＝I(A,B)×i+J(A,B)×j

其中，R(A,B)表示用B替换A的加权编辑距离，I(A,B)为A到B的基于键盘字母近似的编辑距离，J(A,B)为A到B的基于字母视觉相似的编辑距离，i、j为视觉编辑距离和按键编辑距离的权值。