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

xia*_*012 7 spell-checking google-search

我注意到如果我在Google搜索栏中输入错字,很可能会为我纠正错误.

就像,如果我输入"incerdible",它会表示"令人难以置信",或者对于"stackovflow",它将是"stackoverflow".

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

K-b*_*llo 7

以下是一个解释,以及更多详细信息的链接:

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