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

Question

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

Answer 1

字符串比较的组合(带字典)，stemming和流行匹配词基于其庞大的用户统计数据。

编辑:有一个 wikipedia page这可能有助于您了解计算机拼写检查的工作原理。