Zum Inhalt springen
100% lokal

Burrows-Wheeler-Transformation

Text in seine Burrows-Wheeler-Transformation kodieren oder wieder zurückwandeln.

Eingabe
Ausgabe

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.

Häufige Fragen

Wofür wird die Burrows-Wheeler-Transformation tatsächlich verwendet?
Sie ordnet Daten in Läufe wiederholter Bytes an, ohne Informationen zu verwerfen. Kompressoren wie bzip2 wenden sie vor Lauflängen- und Entropiekodierung an, da die neu geordneten Daten viel besser komprimieren als das Original.
Warum beginnt die Ausgabe mit einer Zahl und einem Doppelpunkt?
Diese Zahl ist der Zeilenindex, der zum Invertieren der Transformation erforderlich ist. Die Transformation allein enthält nicht genug Informationen, um sich selbst rückgängig zu machen, daher speichert dieses Werkzeug den Index zusammen mit den transformierten Daten — wechseln Sie zu Dekodieren und fügen Sie die gesamte "Zeilenindex:Daten"-Zeichenfolge ein.
Warum zeigt mein dekodierter Text ein verstümmeltes Zeichen, wo früher ein akzentuierter Buchstabe war?
Das geschieht nur, wenn die transformierten Daten als Klartext angezeigt oder bearbeitet wurden: Multi-Byte-UTF-8-Zeichen werden durch die Transformation verwürfelt und können einen Roundtrip durch das Textformat nicht überstehen. Verwenden Sie das Hex- oder Bytes-Ausgabeformat, wenn Ihre Eingabe Nicht-ASCII-Zeichen enthält, und wechseln Sie nach dem Dekodieren zurück zu Text.
Gibt es eine Größenbeschränkung?
Ja. Das Sortieren jeder Rotation der Eingabe wird teurer, wenn die Eingabe wächst, daher werden extrem große Einfügungen mit einer Nachricht abgelehnt, die Ihnen mitteilt, dass Sie die Eingabe verkürzen sollten, anstatt die Seite einzufrieren.
Wird mein Text irgendwo hochgeladen?
Nein. Die Transformation und ihre Inverse laufen vollständig in Ihrem Browser — nichts, das Sie hier eingeben oder einfügen, verlässt je Ihr Gerät.