私たちは皆、Google のオートコンプリートが機能しているのを見て、それが単なる「プレフィックス」ベースの補完ではないことを認識しています。
たとえば、「生命宇宙とすべてのpdf」と書くと、次のような提案が表示されます:-
- 人生「宇宙とすべて」pdf
- 'ダグラス・アダムス' 人生 '宇宙とすべて pdf
- 「人生」「宇宙とすべて」の答え pdf
Trie または Ternary Search Trees を使用してプレフィックス マッチングの問題を解決し、オートコンプリートを提案するという一般的なアプローチを認識しています (その一部はここで説明されています)。接頭辞の一致だけでなく(接尾辞の一致だけでもありません)
スペルミスなどの膨大なデータを使用することを提案する場合は、その方法を説明してください.