Einzelnen Beitrag anzeigen

brechi

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

AW: Burrows-Wheeler-Transformation nach Wikipedia

  Alt 18. Dez 2016, 08:50
Ich hab mich jetzt nicht genau mit dem Algorithmus auseinandergesetzt aber:

1) der 2. Schritt sortiert den Text

d.h. statt Length(matrix[i]) > Length(matrix[j]) was immer gleich sein sollte, wird eher ein CompareText benötigt

2) du brauchst eine Hilfsvariable zum Austausch

Delphi-Quellcode:
       h := matrix[i];
       matrix[i] := matrix[j];
       matrix[j] := h;

Geändert von brechi (18. Dez 2016 um 08:52 Uhr)
  Mit Zitat antworten Zitat