在实现伴随单词建议的拼写检查器时,通常使用什么算法？
起初我认为检查每个键入的新单词(如果没有在字典中找到)与字典中的每个其他单词的Levenshtein距离并返回最高结果可能是有意义的.然而,这似乎非常低效,不得不反复评估整个字典.
这通常是怎么做的？
language-agnostic algorithm spell-checking levenshtein-distance
algorithm ×1
language-agnostic ×1
levenshtein-distance ×1
spell-checking ×1