什么算法在拼写检查器中提供建议？

Question

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