質問: 【人力検索】圧縮されたデータを高速に検索するアルゴリズム【類似検索】 ふと気になったので、調べ物をお願いします。 圧縮されたデータを対象に検索を行うアルゴリズムで 下記のようなもので、目ぼしい成果を上げているものを探してください。 (人力検索としては、次の類似を検索する形になります。) [PPT] 高速検索可能なテキスト圧縮法に関する研究 (復号処理を行わずに高速に検索を行う圧縮法の研究) www.tkl.iis.u-tokyo.ac.jp/~otsuka/profile/kenkyu3.ppt くどく補足しますが、「検索インデックスを圧縮することにより高速に検索が行えるようになりました」という種類のものを紹介する回答は不要です。 「gzipで圧縮されたファイルを、自動的に解凍して検索できます」という類のソフトの紹介も不要です。 上に挙げたものそのものも不要です。 ※ 探すのは難しいかもしれません。 訳も判らず【不要な回答】をしていただいた方は0ptです。 (〓さんとか)怪しいところは既に切ってありますが、あまりに明白な粗悪回答をしていてくれた方については回答拒否のフラグを立てておきます。
回答: こういうのでいいんでしょうか? データベースなのでまったくインデックスを作成しないわけではありませんが、インデックスそのものを圧縮するわけではないようです。