针对错误拼写搜索关键字的Google搜索算法

Question

我想知道Google如何找到确切的字词，即使我们在搜索框中输错了它。我想知道这种开源算法是否可用？

Answer 1

查看Peter Norvig的How to Write a Spelling Corrector文章。

Answer 2

看一下这个Python Implementation的建议者，它实现了与谷歌相似的东西（尽管不像谷歌那样聪明）。

Answer 3

阅读Levenshtein distance上的维基百科条目可以让您更好地了解如何检测拼写错误。

Answer 4

或者，如果您使用的是java，请查看Compass's support of the "Did you mean feature"以及包含原始功能改进的this blogpost。

Answer 5

实际上Google使用不同的算法。 How does the Google "Did you mean?" Algorithm work?

如果我搜索人，我可能会意识到我的错误，然后搜索人。谷歌跟踪这些趋势，当你搜索一个词后，许多人通常会在之后寻找类似的词，它会在你第一次搜索时向你推荐这个词。