spell-checking - 谷歌拼写检查背后的逻辑是什么

Question

当我想在谷歌中搜索一个词或一些东西时；如果那个单词或句子中有拼写错误，谷歌可以用正确的拼写或更正的句子回复我。谁能解释一下这是如何完成的。如果有人能用编程而不是数据库和所有这些东西来解释，我会很高兴。谢谢你。

Answer 1

基于其庞大的用户统计数据，结合字符串比较（与字典）、词干提取和流行度匹配词。

编辑：有一个维基百科页面可以帮助您了解计算机拼写检查的工作原理。