ブロックソート
元の文字列:
生成された巡回行列:
ソートされた行列 M {\displaystyle M} :
得られたBWT系列:
ソートされた5×5行列の第5列(右端のE列)を縦に取ったものと、元の文字列がソートした後に何番目の行にあったかを覚える。