BWT
入力文字列
T[0, n)
に対し、各文字
T[i]
を、それに後続する接尾辞
T[i + 1, n)
をキーとした辞書式順序で並び替える操作がBWTである (
#高速文字列解析の世界
p.26)
別名
Burrows-Wheeler Transform
Block Sorting