[发明专利]一种纠错方法及其装置

摘要

本发明公开了一种纠错方法及其装置，纠错方法包括：对用户输入的关键词进行分词处理，得到所述关键词的分词；对用户输入的关键词进行分词处理，得到所述关键词的分词对每个分词的有效性进行检查，将未通过有效性检查的分词作为无效分词；根据无效分词的外码对该无效分词进行纠错，得到纠错后的分词；用纠错后的分词替换所述关键词中对应的无效分词，得到纠错后的关键词。本发明技术方案通过外码来对分词纠错，能够从根本上确定引起分词输入错误的原因，提高对分词进行纠错的准确性，以提高对关键词进行纠错的准确性。

主权项

1.一种纠错方法，其特征在于，用于对用户检索时输入不正确的关键词进行纠错，包括：对用户输入的关键词进行分词处理，得到所述关键词的分词；对每个分词的有效性进行检查，将未通过有效性检查的分词作为无效分词；获取所述无效分词在预置的输入法中对应的外码，无效分词在一种输入法中对应一个外码；查找外码对应的分词，若查找到的所有的分词是与所述无效分词相同的分词，则对至少一个外码进行纠错，得到纠错后的外码；根据无效分词的纠错后的外码对该无效分词进行纠错，得到纠错后的分词；用纠错后的分词替换所述关键词中对应的无效分词，得到纠错后的关键词；其中，所述对至少一个外码进行纠错，得到纠错后的外码具体包括：步骤A1、判断外码是否包含两个相同且相邻的字母，若是，删除所述两个相同且相邻的字母中的一个，得到纠错后的外码；否则，执行步骤A2；步骤A2、获取所述外码中每个字母在键盘中的相邻字母，用相邻字母替换所述外码中对应的字母，得到新外码；对所述新外码的有效性进行检查，若存在有效新外码，则将有效新外码确定为纠错后的外码，若无有效新外码则执行步骤A3；步骤A3、遍历字母表，每次在所述外码的结尾处增加1个字母表中的字母，得到新外码；对新外码的有效性进行检查，若存在有效新外码，则将有效新外码确定为纠错后的外码，若无有效新外码则执行步骤A4；步骤A4、遍历所述外码，每次去除外码中的1个字母，得到新外码；对新外码的有效性进行检查，若存在有效新外码，则将有效新外码确定为纠错后的外码。