4

我想知道谷歌如何找到确切的词,即使我们在搜索框中输入错误。我想知道这样的开源算法是否可用?

4

5 回答 5

5

查看 Peter Norvig 的如何编写拼写校正器文章。

于 2009-10-12T11:49:36.580 回答
4

看看这个Python Implementation of aSuggester,它实现了与 Google 所做的类似的东西(尽管毫无疑问不如 Google 的聪明)。

于 2009-10-12T11:49:35.490 回答
4

阅读有关Levenshtein distance的 Wikipedia 条目应该可以让您更好地了解如何检测拼写错误。

于 2009-10-12T11:54:27.807 回答
2

或者,如果您使用的是 java,请查看Compass 对“您的意思是功能”的支持,以及包含对原始功能的改进的这篇博文。

于 2009-10-12T11:53:37.357 回答
0

实际上谷歌使用了不同的算法。 谷歌“你的意思是什么?” 算法工作?

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

于 2010-11-22T22:59:31.773 回答