Base91-Encoder und -Decoder

Was ist basE91?

basE91 ist eine Binär-zu-Text-Kodierung, die von Joachim Henke entwickelt wurde. Sie verwendet 91 der 95 druckbaren ASCII-Zeichen: alle außer dem Leerzeichen, dem Apostroph ', dem Bindestrich - und dem Backslash \.

Sie arbeitet nicht mit festen Byteblöcken. Der Encoder sammelt die Eingabebits in einem Puffer und entnimmt jeweils 13 davon. Ist der 13-Bit-Wert größer als 88, wird er als zwei Zeichen geschrieben. Ist er 88 oder kleiner, wird zusätzlich ein 14. Bit entnommen. Das passt trotzdem, weil zwei Zeichen zur Basis 91 insgesamt 91 × 91 = 8281 verschiedene Werte darstellen können. Je 13 oder 14 Bit werden also zu genau 2 Zeichen.

Daraus ergibt sich ein Overhead von höchstens etwa 23 %, bei Daten mit langen Folgen von Nullbytes sogar nur von etwa 14 %. Zufällige oder komprimierte Daten liegen nahe an der oberen Grenze.

basE91 im Vergleich

Um die tatsächlichen Ausgabelängen für Ihre eigenen Daten zu vergleichen, geben Sie diese unter Alle Kodierungen ein.

Was Sie beachten sollten

• Maskierung. Das Alphabet enthält das doppelte Anführungszeichen ", das in JSON und in den meisten String-Literalen maskiert werden muss, sowie <, > und &, die in HTML und XML maskiert werden müssen. basE91 ist nicht URL-sicher.
• Immer den ganzen String dekodieren. Da die Bits über Zeichengrenzen hinweg verlaufen, lässt sich ein aus der Mitte eines basE91-Strings herausgeschnittenes Stück nicht für sich allein dekodieren.
• Unterstützung. basE91 ist kein IETF-Standard. Der Autor veröffentlicht Referenzimplementierungen in C und anderen Sprachen, und für die meisten Plattformen gibt es Portierungen, etwa das Paket base91 für Python.