imported>Olaf Dietsche: /* Kodierungstabelle */ Sprache

2026-01-12T10:12:14Z

Kodierungstabelle: Sprache

Neue Seite

'''Base32''' beschreibt ein Verfahren zur [[Kodierung]] von [[Binärcode|Binärdaten]] in eine [[Zeichenkette|Zeichenfolge]], die nur aus 32 verschiedenen [[American Standard Code for Information Interchange|ASCII]]-Zeichen besteht (plus einem zusätzlichen 33. Zeichen als Füllzeichen am Datenende). Im Vergleich zum verwandten Verfahren [[Base64]] eignet es sich für Datenformate, bei denen nicht zwischen Groß- und Kleinbuchstaben unterschieden wird. Eine Gruppe weiter ähnlicher Kodierungsverfahren ist unter [[Base85]] bekannt.

== Grundprinzip ==
[[Datei:Base32 DE.svg|rechts]]
<nowiki>RFC 3548</nowiki><ref name="RFC3548" /> beschreibt die Kodierung beliebiger Binärdaten wie folgt: Fünf [[Byte]]s à 8-[[Bit]] (also zusammen 40 Bit) werden in acht 5-Bit-Gruppen zerlegt. Jede dieser Gruppen entspricht einer Zahl zwischen 0 und 31. Diese Zahlen werden anhand der nachfolgenden Umsetzungstabelle in „druckbare ASCII-Zeichen“ umgewandelt und ausgegeben. Wenn am Ende kein kompletter 40-Bit-Block mehr gebildet werden kann, wird dieser Block mit Nullbytes (00000000[[Dualsystem|2]]) aufgefüllt und jene 5-Bit-Gruppen, die nur aus Füllbits bestehen, mit dem Füllzeichen <code>[[Gleichheitszeichen|=]]</code> kodiert, um dem [[Dekodierer]] mitzuteilen, wie viele Füllbits hinzugefügt wurden.
{{Absatz}}

== Kodierungstabelle ==
Während Base64 in der Maschine-zu-Maschine-Kommunikation eingesetzt wird, werden Base32-ähnliche Kodierungen oft in Bereichen verwendet, wo sie von Menschen gelesen und eingegeben werden. Es sind verschiedene Kodierungen in Verwendung, die zum Ziel haben, Verwechslungsgefahren zwischen ähnlich aussehenden Zeichen zu minimieren und dafür gezielt einzelne Zeichen, die für missverständlich gehalten werden, von der Verwendung ausschließen. Daher wird in der Regel eine tabellarische Übersetzung der Base32-Zahlen auf kodierte Zeichen vorgenommen.

=== Base32 nach RFC<nowiki /> 3548 / RFC<nowiki /> 4648 ===
{| class="wikitable float-left"
|-
! Wert
! Zeichen
|rowspan="9" style="width:3px;padding:0;"|
! Wert
! Zeichen
|rowspan="9" style="width:3px;padding:0;"|
! Wert
! Zeichen
|rowspan="9" style="width:3px;padding:0;"|
! Wert
! Zeichen
|-
| 0 ||style="text-align:center"| A || 8 ||style="text-align:center"| I || 16 ||style="text-align:center"| Q || 24 ||style="text-align:center"| Y
|-
| 1 ||style="text-align:center"| B || 9 ||style="text-align:center"| J || 17 ||style="text-align:center"| R || 25 ||style="text-align:center"| Z
|-
| 2 ||style="text-align:center"| C || 10 ||style="text-align:center"| K || 18 ||style="text-align:center"| S || 26 ||style="text-align:center"| 2
|-
| 3 ||style="text-align:center"| D || 11 ||style="text-align:center"| L || 19 ||style="text-align:center"| T || 27 ||style="text-align:center"| 3
|-
| 4 ||style="text-align:center"| E || 12 ||style="text-align:center"| M || 20 ||style="text-align:center"| U || 28 ||style="text-align:center"| 4
|-
| 5 ||style="text-align:center"| F || 13 ||style="text-align:center"| N || 21 ||style="text-align:center"| V || 29 ||style="text-align:center"| 5
|-
| 6 ||style="text-align:center"| G || 14 ||style="text-align:center"| O || 22 ||style="text-align:center"| W || 30 ||style="text-align:center"| 6
|-
| 7 ||style="text-align:center"| H || 15 ||style="text-align:center"| P || 23 ||style="text-align:center"| X || 31 ||style="text-align:center"| 7
|}

Die Ziffern '''0''' und '''1''' werden nicht verwendet, da bei schriftlicher Wiedergabe eine Verwechslungsgefahr mit den Buchstaben [[O]] und [[I]] besteht.
{{Absatz}}

=== Base32hex nach RFC<nowiki /> 4648 ===
{| class="wikitable float-left"
|+ Base32hex nach <nowiki>RFC 4648</nowiki><ref name="RFC4648" />
|-
! Wert
! Zeichen
|rowspan="9" style="width:3px;padding:0;"|
! Wert
! Zeichen
|rowspan="9" style="width:3px;padding:0;"|
! Wert
! Zeichen
|rowspan="9" style="width:3px;padding:0;"|
! Wert
! Zeichen
|-
| 0 ||style="text-align:center"| 0 || 8 ||style="text-align:center"| 8 || 16 ||style="text-align:center"| G || 24 ||style="text-align:center"| O
|-
| 1 ||style="text-align:center"| 1 || 9 ||style="text-align:center"| 9 || 17 ||style="text-align:center"| H || 25 ||style="text-align:center"| P
|-
| 2 ||style="text-align:center"| 2 || 10 ||style="text-align:center"| A || 18 ||style="text-align:center"| I || 26 ||style="text-align:center"| Q
|-
| 3 ||style="text-align:center"| 3 || 11 ||style="text-align:center"| B || 19 ||style="text-align:center"| J || 27 ||style="text-align:center"| R
|-
| 4 ||style="text-align:center"| 4 || 12 ||style="text-align:center"| C || 20 ||style="text-align:center"| K || 28 ||style="text-align:center"| S
|-
| 5 ||style="text-align:center"| 5 || 13 ||style="text-align:center"| D || 21 ||style="text-align:center"| L || 29 ||style="text-align:center"| T
|-
| 6 ||style="text-align:center"| 6 || 14 ||style="text-align:center"| E || 22 ||style="text-align:center"| M || 30 ||style="text-align:center"| U
|-
| 7 ||style="text-align:center"| 7 || 15 ||style="text-align:center"| F || 23 ||style="text-align:center"| N || 31 ||style="text-align:center"| V
|}

<nowiki>RFC 3548</nowiki><ref name="RFC3548" /> wurde von <nowiki>RFC 4648</nowiki><ref name="RFC4648" /> abgelöst, das eine weitere Kodierung einführt. Diese benutzt – ähnlich wie das [[Hexadezimalsystem]] – für die Werte 0 bis 9 die dezimalen Ziffern. Die Werte 10 bis 31 werden durch die Buchstaben A bis V repräsentiert. Damit bleibt, wie bei Hexadezimalzahlen, die Reihenfolge der kodierten Werte bei lexikographischer Sortierung erhalten, allerdings wird darauf verzichtet, optisch ähnliche Zeichen zu vermeiden. Damit ist das Einsatzgebiet dieser Kodierung eher die Maschine-zu-Maschine-Kommunikation in Bereichen, wo nicht zwischen Klein- und Großbuchstaben unterschieden werden kann.

So wird diese Kodierung beispielsweise beim [[NSEC3 Resource Record]] von [[Domain Name System Security Extensions|DNSSEC]] verwendet.
{{Absatz}}

=== Bech32-Kodierung von Bitcoin-Adressen ===

{| class="wikitable float-right"
|+ Bech32-Kodierungstabelle
|-
! Wert
! Zeichen
|rowspan="9" style="width:3px;padding:0;"|
! Wert
! Zeichen
|rowspan="9" style="width:3px;padding:0;"|
! Wert
! Zeichen
|rowspan="9" style="width:3px;padding:0;"|
! Wert
! Zeichen
|-
| 0 ||style="text-align:center"| q || 8 ||style="text-align:center"| g || 16 ||style="text-align:center"| s || 24 ||style="text-align:center"| c
|-
| 1 ||style="text-align:center"| p || 9 ||style="text-align:center"| f || 17 ||style="text-align:center"| 3 || 25 ||style="text-align:center"| e
|-
| 2 ||style="text-align:center"| z || 10 ||style="text-align:center"| 2 || 18 ||style="text-align:center"| j || 26 ||style="text-align:center"| 6
|-
| 3 ||style="text-align:center"| r || 11 ||style="text-align:center"| t || 19 ||style="text-align:center"| n || 27 ||style="text-align:center"| m
|-
| 4 ||style="text-align:center"| y || 12 ||style="text-align:center"| v || 20 ||style="text-align:center"| 5 || 28 ||style="text-align:center"| u
|-
| 5 ||style="text-align:center"| 9 || 13 ||style="text-align:center"| d || 21 ||style="text-align:center"| 4 || 29 ||style="text-align:center"| a
|-
| 6 ||style="text-align:center"| x || 14 ||style="text-align:center"| w || 22 ||style="text-align:center"| k || 30 ||style="text-align:center"| 7
|-
| 7 ||style="text-align:center"| 8 || 15 ||style="text-align:center"| 0 || 23 ||style="text-align:center"| h || 31 ||style="text-align:center"| l
|}

[[Bitcoin]]-Adressen werden üblicherweise in einer „[[base58]]check“ genannten Kodierung angegeben, welche zwar eine relativ kompakte textuelle Darstellung erlaubt, aber in der Praxis einige Nachteile aufweist:
* Die Textdarstellung ist zwar kompakt, aber als [[QR-Code]] recht ineffizient.
* Da Groß- und Kleinbuchstaben benutzt werden, ist es schwierig, die Adressen z. B. mündlich weiterzugeben.
* Die Base58-Kodierung ist recht rechenaufwändig und erfordert 256-Bit-Arithmetik.
* Die gewählte [[Prüfsumme]] wurde nicht nach wohlüberlegten [[Fehlerkorrekturverfahren|Fehlererkennungs- oder -korrekturmöglichkeiten]] ausgewählt.

Das im ''Bitcoin Improvement Proposal 0173'' (BIP0173) vorgeschlagene Format namens „Bech32“ versucht, diese Nachteile zu umgehen:<ref>[https://github.com/bitcoin/bips/blob/master/bip-0173.mediawiki github]</ref>
* Base32 ist etwa 15 % länger als Base58. Wenn Adressen über [[Copy and Paste]] weitergegeben werden, spielt die etwas größere Länge jedoch keine Rolle.
* In der Textdarstellung sollen Kleinbuchstaben benutzt werden. Als QR-Code dagegen Großbuchstaben, da dies den kompakteren „Alphanumeric Mode“ erlaubt, der jeweils 2 Zeichen in 11 Bit kodiert.
* Base32 ist effizient mit 32-Bit-Arithmetik zu implementieren
* Der Prüfsummenalgorithmus wurde gezielt nach den gewünschten Fehlererkennungs- und -korrektur-Eigenschaften ausgesucht.

Bech32 benutzt eine spezielle Kodierungstabelle, die so entworfen wurde, dass die kodierte 5-Bit-Folge von visuell ähnlichen (und daher am ehesten zu verwechselnde) Zeichen sich stets um mehr als nur 1 Bit unterscheidet, so dass die der Prüfsummenalgorithmus davon profitiert. Dabei werden die Buchstaben ''b'', ''i'' und ''o'' sowie die Ziffer ''1'' bei der Bech32-Kodierung nicht verwendet. Das Präfix ''bc1'', mit dem jede Bech32-Bitcoin-Adresse beginnt, ist nicht Teil dieser Kodierung, sondern lediglich die Kennung.

=== Weitere Kodierungsalphabete ===
In Videospielen werden Passwörter und Level-Codes oft in einer modifizierten Base32-Kodierung dargestellt. Die verwendeten Kodierungsalphabete sind dabei nicht genormt. Oft werden Ziffern und Konsonanten verwendet, um möglichst keine „sprechenden“ Passwörter zu erzeugen.

[[ZRTP]] benutzt eine eigene Kodierungstabelle namens z-base-32, die ebenfalls darauf optimiert wurde, bei mündlicher Wiedergabe (etwa via Telefon) Missverständnisse zu vermeiden.<ref>[https://philzimmermann.com/docs/human-oriented-base-32-encoding.txt philzimmermann.com]</ref>

== Beispiele ==

{| class="wikitable"
|+ Beispielkodierung für ein Byte mit dem Wert 0
|-
! Schritt !! Block 1 !! Block 2 !! Block 3 !! Block 4 !! Block 5 !! Block 6 !! Block 7 !! Block 8
|-
| Integer-Wert || 0 || – || – || – || – || – || – || –
|-
| Repräsentiert als 8 Bits || 00000000 || – || – || – || – || – || – || –
|-
| Aufgeteilt in 8×5 Blöcke || 00000 || 000… || – || – || – || – || – || –
|-
| Fehlende Nullen aufgefüllt || 00000 || 00000 || – || – || – || – || – || –
|-
| Integer-Wert || 0 || 0 || – || – || – || – || – || –
|-
| Base32-Kodierung || A || A || = || = || = || = || = || =
|}

{| class="wikitable"
|+ Beispielkodierung für den String „AB“ (entspricht in ASCII-Kodierung den Werten 65 und 66)
|-
! Schritt !! Block 1 !! Block 2 !! Block 3 !! Block 4 !! Block 5 !! Block 6 !! Block 7 !! Block 8
|-
| Integer-Werte || 65 || 66 || – || – || – || – || – || –
|-
| Repräsentiert als 8 Bits || 01000001 || 01000010 || – || – || – || – || – || –
|-
| Aufgeteilt in 8×5 Blöcke || 01000 || 00101 || 00001 || 0.... || – || – || – || –
|-
| Fehlende Nullen aufgefüllt || 01000 || 00101 || 00001 || 00000 || – || – || – || –
|-
| Integer-Werte || 8 || 5 || 1 || 0 || – || – || – || –
|-
| Base32-Kodierung || I || F || B || A || = || = || = || =
|}

== Weblinks ==
* [https://cryptii.com/pipes/base32 Online De- und Encoder.] cryptii.com

== Einzelnachweise ==
<references>
<ref name="RFC3548">
{{RFC-Internet |RFC=3548 |Titel=The Base16, Base32, and Base64 Data Encodings |Datum=2003-07}}
</ref>
<ref name="RFC4648">
{{RFC-Internet |RFC=4648 |Titel=The Base16, Base32, and Base64 Data Encodings |Datum=2006-10}}
</ref>
</references>

{{Navigationsleiste Stellenwertsysteme}}

[[Kategorie:Zeichenkodierung]]
[[Kategorie:Zahlensystem]]

Base32 - Versionsgeschichte

imported>Olaf Dietsche: /* Kodierungstabelle */ Sprache