Q&A
単語から長文を検索するのは一般的な検索エンジンの動作ですが、
入力された長文から、事前に登録された単語を現実的な早さで「あいまい検索」することは可能でしょうか？
また、それを作るために推奨されるOSSまたはアルゴリズムがある場合は教えてください。
ひとつ、文章をApache Solrなどの全文検索エンジンに登録し、そこから単語を検索する方法を考えましたが、
文章にインデックスを張るなどの作業があるため現実的な速度が出るとは思えません。
コードを書くことも視野に入れております。とにかく、それなりの速度が出ることを最優先にしています。
回答1件
0
ベストアンサー
Bitapアルゴリズムが知られています。
コマンドとしてはagrepという実装がありますが、そのまま利用できるかは試されてみてどうかというところです。
投稿2017/11/25 06:48
退会済みユーザー
総合スコア0
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。