Oktal Code
| Kategorisierung: | Kodierungen / Umwandlungen |
| Herkunft / Verwendung: |
Das allgemein gebräuchliche Zahlensystem, das wir täglich verwenden, ist das Dezimalsystem, basiert auf der 10, wohl aufgrund der Tatsache, dass wir 10 Finger zum zählen haben. Für die Zahlen 0 bis 9 brauchen wir nur eine Ziffer, bei der 10 erfolgt dann ein Übertrag und wir brauchen zwei Ziffern, wobei die rechte Ziffer (Einerstelle) den Wert 1 hat und die zweitrechte (Zehnerstelle) den Wert 10 usw.
Um auf einen Wert zu kommen, nehmen wir also von rechts nach links die 1. Ziffer mal 1, die 2. mal 10, die 3. mal 100 usw. und addieren die Einzelwerte. Elektronische Schaltungen können eigentlich nicht zählen, und wenn, dann maximal bis 1, denn sie kennen nur zwei Zustände: an oder aus, in Ziffern symbolisiert 0 oder 1. Die Basis ist also zwei. Auch hier kann man jede Zahl ausdrücken, indem man von rechts nach links jede Ziffer mal den Wert an der Ziffern-Position zur Basis (1, 2, 4, 8, 16 etc.) nimmt, aber das ergibt sehr schnell lange Zahlen, z. B. 1111101000 (binär) für 1000 (dezimal). Ein Kompromiss für die "Lesbarkeit" zwischen Mensch und Computer (neben dem noch gebräuchlicheren Hexadezimal-System) ist eine Zahl auf der Basis 8 (daher auch Oktal), wobei die Wertigkeiten von rechts nach links 1, 8, 64, 512 etc. sind und jeweils 4 Bit umfasst. Als Ziffern werden 0, 1, 2, 3, 4, 5, 6, 7 verwendet, also diejenigen, die wir bereits aus dem Dezimalsystem kennen. Eine dezimale 8 kann bereits nicht mehr mit einer Ziffer oktal abgebildet werden. Es erfolgt ein ÜBertrag und oktal lautet die Zahl 10 (okt.). |
Beschreibung des Algorithmus
Wandelt Dezimalzahlen (Basis 10) in Oktalzahlen (Basis 8) um.Beispiel
| Klartext: | 66 101 105 115 112 105 101 108 107 108 97 114 116 101 120 116 (ASCII für Beispielklartext) |
| Kodiert: | 102 145 151 163 160 151 145 154 153 154 141 162 164 145 170 164 |
6 101 105 115 112 105 101 108 107 108 97 114 116 101 120 116 <-- dezimal
102 145 151 163 160 151 145 154 153 154 141 162 164 145 170 164 <-- oktal