Αναδιάταξη μια συμβολοσειρά έτσι επανειλημμένες δευτερευουσών συμβολοσειρών που οδηγούν σε επαναλαμβανόμενους χαρακτήρες στη συμβολοσειρά αναδιαρθρωμένες, που είναι πιο εύκολο για τη συμπίεση. Γνωρίζοντας χαρακτήρα που ήταν περασμένο στη αρχική συμβολοσειρά, το πρωτότυπο μπορεί να ανακατασκευαστεί από το αναδιαρθρωμένες string.