>>427
既に実装されている≒特性を生かしつつ現実的なオーダまで計算量やメモリ量を削減する方法がある
逆変換の仕組みが面白いよねコレ
ttp://research.preferred.jp/2012/11/burrows-wheeler-transform-lf-mapping/
ウェブレット木と組み合わせた応用で全文検索にも使えるそうだ
で、生物学方面では次世代シーケンスデータ解析などのバイオインフォマティクス分野では普通に使われているらしい
ttp://d.hatena.ne.jp/biochem_fan/20140306/1394127619
>>430
同一単語・文章のN+1文字目を頭にした文字列は同じ位置に固まるから、N文字目は結構固まってるはずだよ
後ろ3文字がユニークな並びである10文字の単語が10回分あるなら、10文字ブロックが7回出現する計算になるはず
生データや簡単なフィルタ出力と比較したら桁違いに高性能だと思うけどなぁ…