Burrows-Wheeler-Transformation nach Wikipedia

[a.def]

Zitat von Daniel:

Deine Schleifen starten bei Index "1", ein Array in Delphi startet jedoch - soweit nicht anders angegeben - mit dem Index "0".

Das ist vollkommen korrekt. Der Einfachheit halber habe ich meinem dynamischen Array die Länge +1 zugewiesen und starte alle Schleifen bei 1 statt 0 so wie es auch im LUA-Code selber ist.
+1, weil sonst der letzte Buchstabe aufgefressen wird (da ich ja bei 1 beginne).

Vom Prinzip her funktioniert meine Transformation ja. Nur die Reihenfolge ist scheinbar umgedreht oder verdreht.