Zum Inhalt springen
100% lokal

Huffman-Kodierung

Komprimieren Sie Text mit einem Huffman-Baum oder dekodieren Sie einen Huffman-kodierten Container zurück zum Original.

Eingabe
Ausgabe

Huffman-Kodierung

Huffman-Kodierung ist der klassische Kompressionsalgorithmus hinter Formaten wie DEFLATE und JPEG: Er zählt, wie oft jedes Byte vorkommt, erstellt einen Baum, der häufigen Bytes kurze Codes und seltenen Bytes lange Codes zuordnet, und schreibt dann die Daten als diese Bitfolge um. Dieses Tool erstellt den Baum für das, was Sie einfügen, kodiert es und dekodiert seine eigene Ausgabe zurück zum Original — nützlich, um zu sehen, wie der Algorithmus bei echtem Text funktioniert, oder zu prüfen, wie sehr eine Nachricht komprimiert werden kann.

Setzen Sie Richtung auf Kodieren oder Dekodieren. Datenformat ist die ursprüngliche Seite — Text liest UTF-8-Zeichen, Hexadezimal-Bytes liest Paare wie 48 65 6c und Dezimal-Bytes liest Zahlen von 0 bis 255. Kodiertes Format ist die komprimierte Seite: Binär zeigt die rohen 0en und 1en, Hexadezimal packt sie in Byte-Paare und Base64 packt sie noch kompakter. Ausgabe umbrechen bei N bricht einen langen Container in lesbare Zeilen um, ohne das Dekodieren zu beeinflussen, da Umbrüche beim Zurücklesen des Containers entfernt werden. Binärausgabe auf vollständiges Byte auffüllen ist nur beim Binärformat relevant — Hexadezimal und Base64 packen ohnehin immer auf vollständige Bytes.

Der Container trägt einen kleinen Header — eine Markierung, die ursprüngliche Länge und die Häufigkeitstabelle — damit der Baum beim Dekodieren genau wiederhergestellt wird, ohne den Baum selbst zu versenden. Fügen Sie einen Container zurück mit Richtung auf Dekodieren und entsprechenden Formaten ein, um die exakten ursprünglichen Bytes zurückzuerhalten, einschließlich Diakritika, Emoji und Zeilenumbrüchen. Sehr kurze oder nahezu zufällige Eingaben können sich möglicherweise gar nicht komprimieren, da Huffman-Kodierung nur Platz spart, wenn einige Bytes wirklich häufiger als andere vorkommen.

Alles läuft lokal in Ihrem Browser — nichts, das Sie einfügen, wird irgendwo hochgeladen. Kopieren Sie das Ergebnis, laden Sie es als .txt-Datei herunter oder senden Sie die Ausgabe zurück in die Eingabe, um das soeben Kodierte zu dekodieren.

Häufige Fragen

Warum sieht die kodierte Ausgabe für kurzen Text viel länger aus als meine Eingabe?
Ein Huffman-Container enthält einen kleinen Header mit der Häufigkeitstabelle, die zum Dekodieren erforderlich ist. Bei sehr kurzen Eingaben überwiegt dieser Header die Einsparungen; der Vorteil wächst mit längerem, wiederholungslastigem Text.
Kann ich einen Container dekodieren, den ich mit anderen Optionen kodiert habe?
Nein. Setzen Sie Datenformat und Kodiertes Format so ein, dass sie mit dem beim Erstellen des Containers verwendeten Format übereinstimmen, oder das Dekodieren schlägt mit einem Fehler fehl, anstatt verwirrte Daten zurückzugeben.
Was ändert sich durch die Option Binärausgabe auf vollständiges Byte auffüllen?
Dies betrifft nur das Binärformat und rundet die Bitfolge auf ein Vielfaches von acht mit nachfolgenden Nullen auf. Hexadezimal und Base64 füllen intern immer auf, da sie nur ganze Bytes darstellen können.
Erzeugt dies eine echte komprimierte Datei, die ich woanders verwenden kann?
Nein. Es erstellt einen eigenständigen, selbstbeschreibenden Container speziell für dieses Tool, damit Sie sehen können, wie der Algorithmus funktioniert und Ihren eigenen Text hin- und zurückkonvertieren können — er ist nicht kompatibel mit gzip, ZIP oder anderen Huffman-basierten Formaten.
Wird mein Text irgendwo hochgeladen?
Nein. Das Erstellen des Huffman-Baums und das Kodieren oder Dekodieren Ihres Textes erfolgt vollständig in Ihrem Browser — nichts wird an einen Server gesendet.