Spell Correction (拼写错误纠正)
那么什么是拼接错误纠正。请看一下例子。
简而言之，就是用户的输入和用户真正要输入的存在一定的出入。这种出入可以是英文的拼写错误，也可以是中文的同音词。
那么对于拼写错误，我们应该去如何解决呢。
比如there 和therr。用户的输入可能是therr，但是手误写成了thera，那么首先我们要在一大堆候选单词里选择there，
那么首先要计算输入此therr与候选词库中每个词的编辑距离。
编辑距离就是通过多少次变化可以得到正确的词。
如therr--->there 只需要将最后一个r改为e 编辑距离为1
therr--->their 需要将第一个r改为i 编辑距离为1
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
