入力された長文から登録されている単語をあいまい検索する方法は？

単語から長文を検索するのは一般的な検索エンジンの動作ですが、
入力された長文から、事前に登録された単語を現実的な早さで「あいまい検索」することは可能でしょうか？
また、それを作るために推奨されるOSSまたはアルゴリズムがある場合は教えてください。

ひとつ、文章をApache Solrなどの全文検索エンジンに登録し、そこから単語を検索する方法を考えましたが、
文章にインデックスを張るなどの作業があるため現実的な速度が出るとは思えません。
コードを書くことも視野に入れております。とにかく、それなりの速度が出ることを最優先にしています。

行動規範の内容に同意します

回答1件

ベストアンサー

Bitapアルゴリズムが知られています。

コマンドとしてはagrepという実装がありますが、そのまま利用できるかは試されてみてどうかというところです。

投稿2017/11/25 06:48

退会済みユーザー

総合スコア0

あなたの回答

tips

プレビュー

行動規範の内容に同意します

質問の解決につながる回答をしましょう。サンプルコードなど、より具体的な説明があると質問者の理解の助けになります。また、読む側のことを考えた、分かりやすい文章を心がけましょう。

15分調べてもわからないことは
teratailで質問しよう！

ただいまの回答率
85.31%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問をすることでしか得られない、回答やアドバイスがある。