Google が 2 つの単語の間にスペースがないことをどのように処理するかを理解したいと思います。たとえば、word1 と word2 の 2 つの単語があります。検索ボックスに 'word1word2' と入力すると、'word1 word2' のことですか、それとも単に 'word1 word2' を検索することを理解しています。彼らが使用するデータ構造とアルゴリズムに関する情報はありますか? 私はこの回答で見ますスペースのないテキストを単語のリストに分割する方法は? 、trie データ構造を使用することをお勧めします。
2 に答える
5
スペル コレクターの候補生成では、他の文字の省略を許可するのと同じように、スペースの省略を可能性として許可します。[申し訳ありませんが、自己宣伝] または 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/ )
基本的に辞書で単語を調べます。スペースは単語をチェックするための条件ではなく、単なる可能性であってはなりません。たとえば、単純なアルゴリズム (非常に単純) は次のようになります。次に、最初の4つを確認します...
Google 検索エンジンに関する説明は次のとおりです: 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 に答える