Aiken-Code

aus Wikipedia, der freien Enzyklopädie
Datei:Aiken codetafel symmetrie.PNG
Codetafel – Aiken-Code (Symmetrieeigenschaft)
Aiken-Code
Stellenzahl 4
bewertbar ja
stetig nein
Gewicht 0…4
Minimaldistanz 1
Maximaldistanz 4
Hamming-Abstand 1…4
Redundanz 0,7

Der Aiken-Code ist ein komplementärer BCD-Code. Den Dezimalziffern von 0 bis 9 wird nach folgender Tabelle jeweils eine Tetrade aus vier Bit zugeordnet. Entwickelt wurde der Code von Howard Hathaway Aiken.[1] Er wurde früher häufig in Digitaluhren, Taschenrechnern und ähnlichen Geräten genutzt.

[[Hilfe:Cache|Fehler beim Thumbnail-Erstellen]]:
Zustandsdiagramm Aiken-Code in hexadezimaler Codierung

Der Aiken-Code unterscheidet sich vom BCD-Code insoweit, dass beim Aiken-Code die vierte Stelle nicht wie beim BCD-Code mit 8 gewichtet wird, sondern mit 2. Es ergibt sich folglich für den Aiken-Code folgende Wichtung: 2–4–2–1.

Eine doppelte Codierung für eine Zahl wäre zwar möglich, z. B. 1011 als auch 0101 könnten 5 darstellen. Allerdings wird beim Aiken-Code immer dafür gesorgt, dass die Dezimalziffern 0 bis 4 spiegelbildlich komplementär zu den Ziffern 5 bis 9 codiert sind.[1] Die nicht erlaubten Codierungen bezeichnet man als Pseudotetraden. Die Codierung hat folgende Eigenschaften:[1]

  • ungerade Dezimalziffern haben im Code immer eine 1 in der niedrigsten Binärstelle (wie beim reinen BCD-Code)
  • Ab- und Aufrunden sind einfach möglich (man erkennt Dezimalziffern ab 5 an einer 1 an der höchsten Binärstelle)
  • ein Dezimalübertrag bewirkt auch gleichzeitig einen Tetradenübertrag
  • die Komplementbildung zur Darstellung negativer Zahlen erfolgt durch einfaches Vertauschen von 0 und 1 (wie beim Stibitz-Code)

Eine Korrektur ist nur dann erfolderlich, wenn sich bei der Addition eine Pseudotetrade ergibt. Dann ist 0110 (6) zu addieren. Tritt gleichzeitig ein Dezimalübertrag auf, dann ist 0110 (6) zu subtrahieren, was durch die einfache Komplementbildung leicht möglich ist.[1]

Beispiel für Aiken-Code
Dezimal-
ziffer
Aiken-
codiert
BCD-
codiert
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 0
3 0 0 1 1 0 0 1 1
4 0 1 0 0 0 1 0 0
5 1 0 1 1 0 1 0 1
6 1 1 0 0 0 1 1 0
7 1 1 0 1 0 1 1 1
8 1 1 1 0 1 0 0 0
9 1 1 1 1 1 0 0 1

Einzelnachweise

  1. a b c d Sebastian Dworatschek: Einführung in die Datenverarbeitung. De Gruyter 1973. ISBN 978-3-11-004280-1. Kapitel 2.: Codierung S. 149–174. doi:10.1515/9783111346144-009

Siehe auch