String Transformation: Burrows–Wheeler Transform

This example performs the Burrows–Wheeler Transform by generating all rotations, sorting them, and reading the last column. This is one of the transformation algorithms presented in the slides.

Sample Input

Rotation Table

Step Explanation

BWT Result