Huffman-Kodierung
Komprimieren Sie Text mit einem Huffman-Baum oder dekodieren Sie einen Huffman-kodierten Container zurück zum Original.
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.