2012-02-15から1日間の記事一覧

Compressed Suffix ArrayとFM-Indexの性能を比較してみた

計算機科学

せっかくFM-Indexを実装したので、以前作ったCompressed Suffix Arrayとの性能比較をしてみた。 私の実装の比較なので本来の手法の良し悪しとは必ずしも一致しない可能性がある。あくまで参考程度に。