imported>Invisigoth67: form

2025-09-24T05:57:32Z

form

Neue Seite

Unter der Bezeichnung '''Base85''' werden verschiedene, zueinander inkompatible [[Kodierung]]sverfahren zusammengefasst, die 8-bit-Binärdaten in eine Folge von druckbaren [[American Standard Code for Information Interchange|ASCII]]-Zeichen umwandelt. Sie haben gemeinsam, dass sie Blöcke von jeweils vier [[Byte]]s in fünf ASCII-Zeichen kodieren. Hierfür sind mindestens 85 verschiedene Zeichen nötig, was diesem Verfahren seinen Namen gab. Der Vorteil ist der mit 25 % etwas geringere Kodierungs[[Overhead (EDV)|overhead]], im Vergleich zu 33 %, der bei der standardisierten [[Base64]]-Kodierung auftritt.

Die größte Verbreitung hat diese Kodierung im [[PostScript]]-Dateiformat von [[Adobe Inc.|Adobe]], diese Kodierungsversion wird auch '''Ascii85''' genannt.

== Grundidee ==
Vier Bytes können 2564 = 4.294.967.296 verschiedene mögliche Zustände annehmen. Um diese mit möglichst geringem [[Overhead (EDV)|Overhead]] zu kodieren, wählt man eine geeignete Teilmenge aus den druckbaren ASCII-Zeichen aus, die es ermöglicht, mit 5 Zeichen auszukommen. Hierfür ist ein Alphabet von mindestens 85 Zeichen nötig, da 855 = 4.437.053.125 ≥ 4.294.967.296 ist (84 Zeichen reichen nicht, denn 845 = 4.182.119.424 < 4.294.967.296).

Wenn die vier Bytes mit <math>b_1, b_2, b_3</math> und <math>b_4</math> bezeichnet werden, und die fünf kodierten Zeichen <math>c_1, ..., c_5</math>, so ergibt sich folgende Umrechnungsformel:

<math>(b_1\cdot256^3) + (b_2\cdot 256^2) + (b_3 \cdot 256) + b_4 = (c_1 \cdot 85^4) + (c_2 \cdot 85^3) + (c_3 \cdot 85^2) + (c_4 \cdot 85) + c_5</math>

Mit anderen Worten: Die vier Bytes werden als vierstellige Zahl zur Basis 256 aufgefasst und in eine fünfstellige Zahl zur Basis 85 umgewandelt.

Die Codes <math>c_1 ... c_5</math> werden nun durch bestimmte druckbare ASCII-Zeichen repräsentiert.

== PostScript ==
Die Base85-Kodierung in PostScript addiert auf die Werte <math>c_1 ... c_5</math> den Wert 33 und benutzt somit die ASCII-Werte 33 bis 117, welche den ASCII-Zeichen <code>!</code> bis <code>u</code> entsprechen. Einzige Ausnahme dabei: vier aufeinander folgende Nullbytes werden nicht durch <code>!!!!!</code> kodiert, sondern mit einem einzelnen <code>z</code>. Durch diese einfache Art der Datenkomprimierung wird der Kodierungsoverhead von Base85 je nach Dateninhalt verringert oder sogar kompensiert, zumal insbesondere bei in PostScript eingebetteten Rastergrafiken längere Folgen von Nullbytes recht häufig vorkommen können. 
Bei der Kodierung können nach Belieben [[Leerzeichen]] und Zeilenumbrüche eingefügt werden, etwa um eine bestimmte maximale Zeilenlänge zu erreichen. Diese Zeichen werden bei der Dekodierung ignoriert. Alle anderen Zeichen stellen einen Fehler dar, worauf die Dekodierung abbricht.

== IPv6-Adressenkodierung nach RFC<nowiki /> 1924 ==
Eine etwas andere Kodierung wurde im <nowiki>RFC 1924</nowiki> für [[IPv6]]-Adressen vorgeschlagen (man beachte den [[Aprilscherz|Tag der Veröffentlichung]] dieses [[Request for Comments|RFCs]]).<ref>{{RFC-Internet |RFC=1924 |Titel=A Compact Representation of IPv6 Addresses |Datum=1996-04-01}}</ref>
Die zu kodierende 128-bit-IPv6-Adresse wird ''nicht'' in vier Blöcke zu je 32 Bit zerteilt, sondern als eine 128-Bit-Zahl aufgefasst. Diese wird sukzessive durch 85 geteilt, die dabei auftretenden Reste sind die „Ziffern“ der Base85-Kodierung.

Jede IPv6-Adresse lässt sich so in 20 Zahlen aus dem Bereich 0…84 kodieren. Die Zuordnung dieser Zahlen zu ASCII-Zeichen erfolgt über eine Look-up-Tabelle, da man bei der Kodierung bestimmte ASCII-Zeichen vermeiden wollte, die „in bestimmten Umgebungen problematisch sein könnten“. Die verwendete Look-up-Tabelle ist wie folgt:

{| class="wikitable"
|-
! Wert
! Zeichen
|rowspan="18"|
! Wert
! Zeichen
|rowspan="18"|
! Wert
! Zeichen
|rowspan="18"|
! Wert
! Zeichen
|rowspan="18"|
! Wert
! Zeichen
|-
| 0 || <code>0</code> || 17 || <code>H</code> || 34 || <code>Y</code> || 51 || <code>p</code> || 68 || <code>)</code>
|-
| 1 || <code>1</code> || 18 || <code>I</code> || 35 || <code>Z</code> || 52 || <code>q</code> || 69 || <code>*</code>
|-
| 2 || <code>2</code> || 19 || <code>J</code> || 36 || <code>a</code> || 53 || <code>r</code> || 70 || <code>+</code>
|-
| 3 || <code>3</code> || 20 || <code>K</code> || 37 || <code>b</code> || 54 || <code>s</code> || 71 || <code>-</code>
|-
| 4 || <code>4</code> || 21 || <code>L</code> || 38 || <code>c</code> || 55 || <code>t</code> || 72 || <code>;</code>
|-
| 5 || <code>5</code> || 22 || <code>M</code> || 39 || <code>d</code> || 56 || <code>u</code> || 73 || <code><</code>
|-
| 6 || <code>6</code> || 23 || <code>N</code> || 40 || <code>e</code> || 57 || <code>v</code> || 74 || <code>=</code>
|-
| 7 || <code>7</code> || 24 || <code>O</code> || 41 || <code>f</code> || 58 || <code>w</code> || 75 || <code>></code>
|-
| 8 || <code>8</code> || 25 || <code>P</code> || 42 || <code>g</code> || 59 || <code>x</code> || 76 || <code>?</code>
|-
| 9 || <code>9</code> || 26 || <code>Q</code> || 43 || <code>h</code> || 60 || <code>y</code> || 77 || <code>@</code>
|-
|10 || <code>A</code> || 27 || <code>R</code> || 44 || <code>i</code> || 61 || <code>z</code> || 78 || <code>^</code>
|-
|11 || <code>B</code> || 28 || <code>S</code> || 45 || <code>j</code> || 62 || <code>!</code> || 79 || <code>_</code>
|-
|12 || <code>C</code> || 29 || <code>T</code> || 46 || <code>k</code> || 63 || <code>#</code> || 80 || <code>`</code>
|-
|13 || <code>D</code> || 30 || <code>U</code> || 47 || <code>l</code> || 64 || <code>$</code> || 81 || <code>{</code>
|-
|14 || <code>E</code> || 31 || <code>V</code> || 48 || <code>m</code> || 65 || <code>%</code> || 82 || <code>|</code>
|-
|15 || <code>F</code> || 32 || <code>W</code> || 49 || <code>n</code> || 66 || <code>&</code> || 83 || <code>}</code>
|-
|16 || <code>G</code> || 33 || <code>X</code> || 50 || <code>o</code> || 67 || <code>(</code> || 84 || <code>~</code>
|}

''Nicht'' verwendet werden die ASCII-Zeichen: <code>" ',. /: [ \ ]</code> sowie das Leerzeichen und die 33 [[Steuerzeichen]].

== Z85 ==

Da die Ascii85-Kodierung, die in PostScript und PDF benutzt wird, Zeichen verwendet, die in XML, JSON und String-Literalen vieler Programmiersprachen nicht verwendet werden können, wurde für [[ZeroMQ]] ein anderes Kodierungsformat namens '''Z85''' entwickelt.<ref>[https://rfc.zeromq.org/spec/32/ rfc.zeromq.org]</ref> Es verwendet die nebenstehende Kodierungstabelle und kodiert außerdem Binärdaten nur in vollständigen 4-Byte-Blöcken. Falls Binärdaten verarbeitet werden müssen, deren Länge kein ganzzahliges Vielfaches von 4 ist, muss ein anwendungsspezifisches Padding verwendet werden.

Nicht verwendet werden folgende druckbaren ASCII-Zeichen: <code style="white-space:nowrap">" ', ; \ _ ` | ~</code>

Es verwendet jedoch auch die Zeichen <code>&</code>, <code><</code> und <code>></code>, die in HTML/XML als Tag-Begrenzer und Entitäten-Markierung dienen und somit nicht uneingeschränkt im HTML-/XML-Quelltext verwendbar sind.

{| class="wikitable"
|-
! Wert
! Zeichen
|rowspan="18"|
! Wert
! Zeichen
|rowspan="18"|
! Wert
! Zeichen
|rowspan="18"|
! Wert
! Zeichen
|rowspan="18"|
! Wert
! Zeichen
|-
| 0 || <code>0</code> || 17 || <code>h</code> || 34 || <code>y</code> || 51 || <code>P</code> || 68 || <code>!</code>
|-
| 1 || <code>1</code> || 18 || <code>i</code> || 35 || <code>z</code> || 52 || <code>Q</code> || 69 || <code>/</code>
|-
| 2 || <code>2</code> || 19 || <code>j</code> || 36 || <code>A</code> || 53 || <code>R</code> || 70 || <code>*</code>
|-
| 3 || <code>3</code> || 20 || <code>k</code> || 37 || <code>B</code> || 54 || <code>S</code> || 71 || <code>?</code>
|-
| 4 || <code>4</code> || 21 || <code>l</code> || 38 || <code>C</code> || 55 || <code>T</code> || 72 || <code>&</code>
|-
| 5 || <code>5</code> || 22 || <code>m</code> || 39 || <code>D</code> || 56 || <code>U</code> || 73 || <code><</code>
|-
| 6 || <code>6</code> || 23 || <code>n</code> || 40 || <code>E</code> || 57 || <code>V</code> || 74 || <code>></code>
|-
| 7 || <code>7</code> || 24 || <code>o</code> || 41 || <code>F</code> || 58 || <code>W</code> || 75 || <code>(</code>
|-
| 8 || <code>8</code> || 25 || <code>p</code> || 42 || <code>G</code> || 59 || <code>X</code> || 76 || <code>)</code>
|-
| 9 || <code>9</code> || 26 || <code>q</code> || 43 || <code>H</code> || 60 || <code>Y</code> || 77 || <code>[</code>
|-
|10 || <code>a</code> || 27 || <code>r</code> || 44 || <code>I</code> || 61 || <code>Z</code> || 78 || <code>]</code>
|-
|11 || <code>b</code> || 28 || <code>s</code> || 45 || <code>J</code> || 62 || <code>.</code> || 79 || <code>{</code>
|-
|12 || <code>c</code> || 29 || <code>t</code> || 46 || <code>K</code> || 63 || <code>-</code> || 80 || <code>}</code>
|-
|13 || <code>d</code> || 30 || <code>u</code> || 47 || <code>L</code> || 64 || <code>:</code> || 81 || <code>@</code>
|-
|14 || <code>e</code> || 31 || <code>v</code> || 48 || <code>M</code> || 65 || <code>+</code> || 82 || <code>%</code>
|-
|15 || <code>f</code> || 32 || <code>w</code> || 49 || <code>N</code> || 66 || <code>=</code> || 83 || <code>$</code>
|-
|16 || <code>g</code> || 33 || <code>x</code> || 50 || <code>O</code> || 67 || <code>^</code> || 84 || <code>#</code>
|}

== Sonstige Verwendung ==
Trotz des etwas geringeren Overheads hat sich die Base85-Kodierung – außer in Spezialgebieten – nicht durchsetzen können. Mittlerweile existiert mit [[Base91]]<ref>[https://base91.sourceforge.net/ basE91.] sourceforge.net</ref> ein noch effizienteres Verfahren. Für die ASCII-Kodierung von Binärdaten in [[E-Mail]]s und [[Usenet]]-Artikeln ist nur die [[Base64]]-Kodierung nach dem [[Multipurpose Internet Mail Extensions|MIME]]-Standard vorgesehen.

== Siehe auch ==
* [[Base32]]
* [[Base64]]
* [[yEnc]]

== Weblinks ==
* [https://www.webutils.pl/Ascii85 Online De- und Encoder.] webutils.pl

== Einzelnachweise ==
<references />

{{Navigationsleiste Stellenwertsysteme}}

[[Kategorie:Zeichenkodierung]]

Base85 - Versionsgeschichte

imported>Invisigoth67: form