Compressed Suffix Arrayのツール

計算機科学

Compressed Suffix Array(CSA)を使ってみたくなったので
既存の実装を調査してみた。


Pizza&Chili Corpus
http://pizzachili.dcc.uchile.cl/index.html

圧縮インデックスの様々な実装が紹介されている。

================================================

Homepage of Veli Makinen
http://www.cs.helsinki.fi/u/vmakinen/software/

Compact Suffix Array, Compressed Compact Suffix Arrayの実装が入手可能。

================================================

http://tcslab.csce.kyushu-u.ac.jp/~sada/lectures/algoeng2004.html

sadakane先生によるCompressed Suffix Arrayの実装が入手可能。

================================================

2つ目のと3つ目のは実はPizza&Chili Corpusからも入手可能。

しかも統一的なインターフェイスが実装されているので
それぞれのツールを比較しやすい。

さしあたりPizza&Chili Corpusからsadakane先生のCSAを使ってみた。
普通にmake通らなくて苦戦した。。
詳細は次回書く。