エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
FM-index は、文字列の全文検索を効率的に行うためのデータ構造(索引)です。あらかじめテキストのFM-i... FM-index は、文字列の全文検索を効率的に行うためのデータ構造(索引)です。あらかじめテキストのFM-indexを構築しておくことで、指定された検索パターンに関するクエリを高速に処理することができます。 クエリ 説明 特に、\mathrm{count}の計算はテキストの長さに依存せず、パターンの長さに応じて行うことができます。 FM-index は簡潔データ構造や Burrows-Wheeler 変換といった要素で構成されており、索引を圧縮した形で扱うことができます(圧縮全文索引)。また、索引自体が元のテキストの情報を保持しているので(自己索引)、検索結果のパターンに隣接するテキストを復元することもできます。 FM-index は単一テキストにおける検索機能を提供しますが、その自然な応用として複数テキストの集合に対する検索が挙げられます。 例えば、複数のファイルの中から特定のキーワー