Algorithm 谷歌（或任何搜索引擎）的拼写检查和拼写修复程序是如何工作的？

在谷歌搜索时，如果你拼错了一个单词（可能是错的，也可能是你真正的意思是这个非字典单词），谷歌会说： “显示……的结果，而不是搜索……”

我正试图弄明白这是怎么回事。 这基本上意味着能够找到与输入的非词典单词最接近的词典单词。它是如何工作的？我可以猜测的一个方法是： 计算每个字符的实例数，然后扫描字典以查找每个字符实例数相同的单词（仅相差+-1）。但这也会返回字谜

这是一种概率模型，在这里有任何用途，比如马尔可夫等。我对马尔可夫的理解还不够透彻，不能把它到处乱扔，只是一个非常胡乱的猜测

---

有什么见解吗？

你忘了谷歌比你有更多的信息。当人们输入一个单词时，他们会跟踪，不选择结果，然后不久再进行另一次搜索。然后，他们利用这些信息为您提供更好的搜索建议

请参阅以获得更全面的解释

---

请注意，当你认为谷歌实际上没有进行拼写检查时，这种方法是有意义的。相反，他们试图找出什么搜索词能给你你想要的答案。显然，这和拼写检查之间有很多重叠，但这意味着他们并不总是试图更正搜索，例如“Flickr”

你忘了谷歌比你有更多的信息。当人们输入一个单词时，他们会跟踪，不选择结果，然后不久再进行另一次搜索。然后，他们利用这些信息为您提供更好的搜索建议

请参阅以获得更全面的解释

---

请注意，当你认为谷歌实际上没有进行拼写检查时，这种方法是有意义的。相反，他们试图找出什么搜索词能给你你想要的答案。显然，这和拼写检查之间有很多重叠，但这意味着他们并不总是试图更正搜索，例如“Flickr”

当你搜索与其他搜索相关的内容时，谷歌会在这些内容上显示“建议”。

---

我们确信这不是拼写检查，而是显示其他人在相关关键字中查询的内容。

当您搜索与其他搜索相关的内容时，在您的搜索范围内进行搜索并获得更多结果，谷歌会在这些内容上显示建议。 我们确信这不是拼写检查，但它显示了其他人查询的相关关键字。

可能重复的可能重复的