2013-02-13 2013-01-03 高速文字列解析の世界 3章 Borrows Wheeler 変換(BWT)。 ようはサフィックスアレイの一個前の文字の配列のこと。 BWT した文字列は同じものが連続して並ぶという性質があるので、圧縮が効く。