最終更新:2009-07-28 (火) 01:04:38 (4030d)  

BWT
Top / BWT

Burrows-Wheeler Transform

Suffix Arrayでソートした文字列の一つ前の文字(文頭の場合はぐるっと 回って最後の文字)」を並べた文字列に変換するもの

  • ブロックソート?