トライ辞書検索

はちょうど私がように、ユーザー名と姓トライ辞書検索

Alex Woha 
Mike Ivanov 
Donald Duck 
Alex Wolf 
John Wolf

との辞書を持っているhttp://ejohn.org/blog/javascript-trie-performance-analysis/

をお読みください。仮定ユーザーは、彼が

Wolf Al or Alex Wol

を入力した場合、私は彼に次の

Alex Wolf 
John Wolf

を提案する私は

Alex Wolf

辞書であることを示唆していている単語

Wolf

に入りました大きいので、私はトライやダwg。どうすればこの問題を解決できますか？

出典

2016-04-28 alldroll

あなたの特定の問題を明確にしたり、必要な正確に何を強調表示するために、追加の詳細情報を追加してください。現在書かれているように、人々がコードを書くことを期待しているようです。良い回答を得るための質問を書くための[How to Ask]（http://stackoverflow.com/help/how-to-ask）ページを参照してください。出発点が必要な場合は、グーグルで「JavaScriptのトライをコード化する方法」を試してください。このコードレビューでは、[コードレビュー]（http://codereview.stackexchange.com/questions/25359/simple-trie-implementation-in -javascript）SE質問が表示されます。 –

だから、私は（ここで私のimplementation）のngramインデックスを使用してこの問題を解決

出典

2017-05-19 03:04:58 alldroll

あなたが探しているのはプレフィックスベースのトライです。すべての実装がそれを行うわけではありません（john resigの実装もその1つです）。幸いなことに、ノード・ナチュラルのトライ実装がします。ドキュメントから：

試行は、プレフィックスベースの検索に使用される非常に効率的なデータ構造です。 Naturalには、パスに沿った一致コレクション、存在検索と接頭辞検索をサポートできる基本的なTrie実装がパッケージ化されています。

チェックそれをここでhttps://github.com/NaturalNode/natural#tries

出典

2016-06-18 07:56:19

答えて

関連する問題