我想了解谷歌如何处理两个单词之间的空格。例如，有 2 个单词 - word1 和 word2。我在搜索框中写“word1word2”，它说你的意思是“word1 word2”还是只是理解寻找“word1 word2”。任何信息他们使用什么数据结构和算法？我在这个答案中看到如何将没有空格的文本拆分为单词列表？，建议使用trie数据结构。
问问题
732 次
2 回答
5
在拼写校正器的候选生成中，您允许省略空格，就像您允许省略其他字母一样......也许看看这里的拼写校正讲座：http: //nlp-class.org/ [对不起，自我推销] 或 Peter Norvig 的介绍： http: //norvig.com/spell-correct.html
于 2012-07-14T08:24:05.643 回答
1
我假设您必须有一个脚本（例如使用 ajax http://net.tutsplus.com/tutorials/javascript-ajax/adding-a-jquery-auto-complete-to-your-google-custom-search-engine/ )
基本上你检查字典中的单词。空格不能作为检查单词的条件，而只是一种可能性。例如，一个简单的算法（真的很简单）是：“severalwords”你检查了 3 个第一个字母，什么都没有？然后你检查4个第一...
以下是关于谷歌搜索引擎的一些解释： https ://developers.google.com/search-appliance/documentation/60/admin_searchexp/ce_improving_search
也许这里也可以提供帮助： http ://tm.durusau.net/?cat=1106
于 2012-07-13T13:10:55.470 回答