echizen_tm https://blog.hatena.ne.jp/echizen_tm/ EchizenBlog-Zwei https://echizen-tm.hatenadiary.org/ 計算機科学 話題のウェーブレット行列(Wavelet Matrix)を自作のFM-Indexライブラリ、shellinfordに組み込んでみた。 ウェーブレット行列はウェーブレット木と互換性があるので、ウェーブレット木の代表的な適用例であるFM-Indexでも当然利用可能。 というわけでとりいそぎソースを公開しておく。構築部分がやっつけで書いたので構築時にやたらメモリ食う。良い方法を見つけたら修正する予定。効率化しました(Aug.15, 2012)。 構築後の検索は効率が良い(はず)。ウェーブレット木版との比較は気が向いたらやるかも。 https://code.google.com/p/shellinfo… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fechizen-tm.hatenadiary.org%2Fentry%2F20120813%2F1344874366" title="ウェーブレット行列(Wavelet Matrix)を用いたFM-Indexを実装しました - EchizenBlog-Zwei" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-08-13 01:12:46 rich https://echizen-tm.hatenadiary.org/entry/20120813/1344874366 1.0 100%