Google搜索中拼写错误修正背后的算法

Question

我注意到如果我在Google搜索栏中输错，很可能会为我纠正错误。

就像，如果我输入“incerdible”，它会表示“令人难以置信”，或者对于“stackovflow”，它将是“stackoverflow”。

这种算法的核心思想是什么？

Answer 1

以下是一个解释，以及更多详情的链接：

http://norvig.com/spell-correct.html