我想知道谷歌是如何处理两个单词之间没有空格的。例如,有两个单词- word1和word2。我在搜索框'word1word2‘中写道,你的意思是'word1 word2’,还是只是理解查找'word1 word2‘。他们使用什么样的数据结构和算法?我在这个答案中看到How to split text without spaces into list of words?,它被建议使用trie数据结构。
发布于 2012-07-14 16:24:06
在拼写校正器的候选生成中,您允许省略一个空格,就像您允许省略其他字母一样。也许可以看看这里的拼写更正讲座:http://nlp-class.org/对不起,自我推销或者Peter Norvig的简介:http://norvig.com/spell-correct.html
发布于 2012-07-13 21:10:55
我假设您必须有一个脚本(以ajax为例http://net.tutsplus.com/tutorials/javascript-ajax/adding-a-jquery-auto-complete-to-your-google-custom-search-engine/)
基本上,你可以在字典里查单词。空格不能是检查单词的条件,而只是一种可能性。举个例子,一个简单的算法(真的很简单)是:“几个单词”你检查了3个第一个字母,什么都没有?然后你检查4个第一...
以下是对谷歌搜索引擎的一些解释:https://developers.google.com/search-appliance/documentation/60/admin_searchexp/ce_improving_search
也许这里也能帮上忙:http://tm.durusau.net/?cat=1106
https://stackoverflow.com/questions/11470985
复制相似问题