Einzelnen Beitrag anzeigen

brechi

Registriert seit: 30. Jan 2004
823 Beiträge
 
#6

AW: Burrows-Wheeler-Transformation nach Wikipedia

  Alt 18. Dez 2016, 13:00
Du solltest trotzdem das von Daniel umsetzen und beim Stringindex + 1 addieren

Delphi-Quellcode:
len := Length(text);
SetLength(matrix, len)

// ...

// Bubblesort
for i := Low(Matrix) to High(Matrix)-1 do begin
  for j := i+1 to High(Matrix) do begin
  end;
end;

//...
Auch wenn ich nie LUA programmiert habe, der Quellcode von Wikipedia scheint nicht zum Ergebnis zu passen. Lass die 1. Schleife rückwärts laufen, dann sollte es klappen

Delphi-Quellcode:
  for i := High(Matrix) downto Low(Matrix) do
     ///...
Es ist aber egal wie rum die Schleife läuft, durch die Sortierung sollte man in beiden Fällen das richtige Endergebnis erhalten.
  Mit Zitat antworten Zitat