ウェーブレット行列(Wavelet Matrix)を用いたFM-Indexを実装しました
話題のウェーブレット行列(Wavelet Matrix)を自作のFM-Indexライブラリ、shellinfordに組み込んでみた。
ウェーブレット行列はウェーブレット木と互換性があるので、ウェーブレット木の代表的な適用例であるFM-Indexでも当然利用可能。
というわけでとりいそぎソースを公開しておく。構築部分がやっつけで書いたので構築時にやたらメモリ食う。良い方法を見つけたら修正する予定。効率化しました(Aug.15, 2012)。
構築後の検索は効率が良い(はず)。ウェーブレット木版との比較は気が向いたらやるかも。
