圧縮全文索引
要素技術
全文索引
簡潔データ構造
Burrows-Wheeler 変換 (BWT)
特徴
indexが圧縮された状態のまま扱える
代表的なアルゴリズム
圧縮接尾辞配列
FM-index