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

Question

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

Answer 1

字符串比较（与词典），stemming和基于其大量用户统计数据的流行匹配词的组合。

编辑：有一个wikipedia page，可以帮助你了解电脑拼写检查的工作原理。