什么算法在拼写检查器中提供建议？
在实现伴随单词建议的拼写检查器时，通常使用什么算法？
起初我认为检查每个键入的新单词（如果没有在字典中找到）与字典中的每个其他单词的Levenshtein距离并返回最高结果可能是有意义的。然而，这似乎非常低效，不得不反复评估整个字典。
这通常是怎么做的？
相关分类