Elias-Gamma-Codierung
Codiere positive Ganzzahlen als Elias-Gamma-Codes oder decodiere einen Gamma-Bitstrom zurück zu Zahlen.
Elias-Gamma-Codierung
Elias-Gamma-Codierung ist ein Universalcode für positive Ganzzahlen: jede Zahl wird zu einer Reihe von Nullbits für ihre Größe, gefolgt von ihren Binärziffern. Kleine Zahlen benötigen nur wenige Bits – 1 ist nur "1", 5 ist "00101" – daher taucht dieses Verfahren in echten Kompressoren auf, von Suchindex-Posting-Listen bis zu LZ77-ähnlichen Längen- und Distanzpaaren. Fügen Sie eine Liste von Zahlen ein und dieses Werkzeug erstellt den genauen Bitstrom, oder fügen Sie einen Bitstrom ein und es liest die Zahlen zurück.
Die Richtung wechselt zwischen Codierung und Decodierung. Die Codierung liest Dezimalzahlen, Hexadezimalzahlen oder Klartext – im Textmodus wird jedes Zeichen durch seinen Unicode-Codepunkt codiert, um 1 verschoben, damit ein Codepunkt Null noch dargestellt werden kann, eine Verschiebung wird bei der Decodierung automatisch entfernt. Dezimal- und Hexadezimalmodi verwenden die Zahlen genau wie eingegeben, entsprechend einer Lehrbuch-Gamma-Tabelle. Die Decodierung liest einen Bitstrom von 0en und 1en, ignoriert Leerzeichen und Zeilenumbrüche, und schreibt die wiederhergestellten Zahlen in einem der drei Formate zurück, das Sie wählen.
Zwei Optionen behandeln praktische Wiederverwendung. "Codierte Bits auf volles Byte auffüllen" hängt nachfolgende Nullbits an, damit das Ergebnis auf einer Byte-Grenze ausgerichtet ist, und teilt dem Decoder mit, dass eine kurze nachfolgende Reihe von Nullbits als Auffüllung und nicht als abgeschnittene Daten zu behandeln ist. "Ausgabe umbrechen" bricht einen langen Bitstrom in Zeilen fester Breite; es wird übersprungen, wenn zu Text decodiert wird, da ein Zeilenumbruch den wiederhergestellten Text ändern würde. Die Eingabe von 0 im Dezimal- oder Hexadezimalmodus wird mit einer genauen Meldung gekennzeichnet, da Gamma-Codes nur 1 und höher darstellen.
Alles läuft lokal in Ihrem Browser – nichts, was Sie eingeben, wird hochgeladen oder gespeichert. Kopieren Sie das Ergebnis, laden Sie es als .txt-Datei herunter, oder senden Sie die Ausgabe zurück zur Eingabe, um das gerade Codierte zu decodieren.