Zum Inhalt springen
100% lokal

Elias-Gamma-Codierung

Codiere positive Ganzzahlen als Elias-Gamma-Codes oder decodiere einen Gamma-Bitstrom zurück zu Zahlen.

Eingabe
Ausgabe

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.

Häufige Fragen

Wofür wird Elias-Gamma-Codierung verwendet?
Es ist ein Universalcode für positive Ganzzahlen, der in echten Kompressionsformaten verwendet wird – beispielsweise die Lückenlängen zwischen Einträgen in einer Suchindex-Posting-Liste oder die Längen-/Distanzwerte in LZ77-ähnlichen Kompressoren – weil kleine Zahlen nur eine Handvoll Bits benötigen.
Warum erhalte ich einen Fehler, wenn ich 0 eingebe?
Elias-Gamma-Codierung kann nur Ganzzahlen von 1 oder größer im Dezimal- oder Hexadezimalmodus darstellen. Wechseln Sie zum Textformat, wenn Sie einen Wert von Null codieren müssen – er wird intern um 1 verschoben und bei der Decodierung automatisch wiederhergestellt.
Was macht "Codierte Bits auf volles Byte auffüllen"?
Bei der Codierung werden nachfolgende Nullbits hinzugefügt, sodass das Ergebnis eine ganze Anzahl von Bytes ist. Bei der Decodierung teilt es dem Tool mit, dass eine kurze nachfolgende Reihe von Nullbits diese Auffüllung und nicht ein Zeichen fehlender Daten ist.
Kann ich einen Bitstrom decodieren, den ich an anderer Stelle generiert habe?
Ja, solange er nur 0en, 1en und Leerzeichen enthält. Passen Sie die Auffülleinstellung an, wie sie erzeugt wurde, und wählen Sie das Ausgabeformat aus, in dem die wiederhergestellten Zahlen sein sollen.
Werden meine Daten irgendwo hochgeladen?
Nein. Codierung und Decodierung laufen vollständig in Ihrem Browser – nichts, was Sie einfügen, verlässt Ihr Gerät.