Burrows-Wheeler-Transformation
Text in seine Burrows-Wheeler-Transformation kodieren oder wieder zurückwandeln.
Burrows-Wheeler-Transformation
Die Burrows-Wheeler-Transformation (BWT) ordnet die Bytes einer Nachricht in Läufe ähnlicher Zeichen an, ohne zu ändern, welche Bytes vorhanden sind oder die Information zu verlieren, die zum Rückgängigmachen erforderlich ist. Es ist der Vorbereitungsschritt in bzip2 und anderen Kompressoren, da das Gruppieren wiederholter Bytes die Daten danach viel leichter kompressieren lässt. Dieses Werkzeug funktioniert in beide Richtungen: Geben Sie Text, Hex oder eine Liste von Bytewerten ein, um ihn zu kodieren, oder geben Sie ein vorheriges Ergebnis ein, um es zu dekodieren und das Original genau wiederherzustellen.
Die Kodierung sortiert jede zyklische Rotation der Eingabe und behält die letzte Spalte dieser sortierten Liste plus die Zeilennummer des Originals, geschrieben als "Zeilenindex:Daten". Die Dekodierung liest dieses Paar zurück und rekonstruiert die Eingabe Byte für Byte. Eingabe- und Ausgabeformate sind unabhängig, daher können Sie Text kodieren und Hex lesen, oder Bytes dekodieren und Text anzeigen. Hex und Bytes runden jede Bytefolge exakt ab; das Textformat bleibt nur auf der transformierten Seite treu, wenn jedes Byte ASCII ist, da die Permutation von Multi-Byte-UTF-8-Zeichen diese normalerweise zerstört. Wickeln Sie lange Ausgaben mit fester Breite ein, und wählen Sie, ob der Zeilenindex mit Nullen aufgefüllt ist.
Kurze oder repetitive Eingaben transformieren sich gut, zeigen den Effekt aber weniger deutlich als ein längerer, abwechslungsreicher Absatz — versuchen Sie ein paar Sätze, um die Läufe zu bilden. Das Sortieren jeder Rotation wird teurer, wenn die Eingabe wächst, daher begrenzt dieses Werkzeug, wie viel es auf einmal transformieren wird; teilen Sie größere Eingaben in Teile, wenn Sie diese Grenze erreichen. Die Zusammenfassung unter der Ausgabe gibt Byteanzahl auf jeder Seite an und beim Kodieren den produzierten Zeilenindex.
Alles läuft lokal in Ihrem Browser — nichts, das Sie hier einfügen, wird jemals auf einen Server hochgeladen oder gespeichert. Kopieren Sie das Ergebnis, laden Sie es als .txt-Datei herunter, oder senden Sie die Ausgabe direkt zurück in die Eingabe, um die umgekehrte Richtung auszuprobieren.