BCD-Zählcode

BCD-Zählcode
Stellenzahl10
bewertbarja
stetigja
Gewicht1…10
Minimaldistanz1
Maximaldistanz9
Hamming-Abstand1
Redundanz6,7
Codetabelle[1]
Ziffercodiert
00 0 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0 1
20 0 0 0 0 0 0 0 1 1
30 0 0 0 0 0 0 1 1 1
40 0 0 0 0 0 1 1 1 1
50 0 0 0 0 1 1 1 1 1
60 0 0 0 1 1 1 1 1 1
70 0 0 1 1 1 1 1 1 1
80 0 1 1 1 1 1 1 1 1
90 1 1 1 1 1 1 1 1 1
101 1 1 1 1 1 1 1 1 1

Der BCD-Zählcode (englisch unary coding) codiert eine Dezimalziffer in binärer Darstellung; im Gegensatz zum BCD-Code hat hier jede Stelle die Wertigkeit eins.[1]

Vergleich BCD zu BCD-Zählcode

Als Beispiel diene der Vergleich der Kodierung der dezimalen Ziffer 5:

BCD-Code:

BCD-Zählcode:

Einsatzgebiete

Der BCD-Zählcode findet seinen Einsatz hauptsächlich bei der Steuerung von Maschinen. Ähnlich wie beim Gray-Code treten hier aufgrund seiner Einschrittigkeit (Hamming-Distanz=1) keine Sprungfehler auf. Sprungfehler bedeutet, dass beim Umschalten eines Zustandes in den nächsten mehr als ein Bit geändert werden muss, dies aber in den meisten Fällen nur sequentiell ablaufen kann und deshalb ein irregulärer Zwischenzustand temporär erreicht wird, den es zu vermeiden gilt. Aus diesem Grund wird auch die sehr hohe Redundanz des Codes (6,7) in Kauf genommen.[2][3]

Die unare Codierung mit fester Länge wird in neuronalen Netzen verwendet, um sicherzustellen, dass das Erlernen eines bestimmten Punktes ermöglicht, alle benachbarten (sich im Hamming-Abstand befindenden) Punkte zu erlernen.[4]

Siehe auch

Einzelnachweise

  1. a b Normal Unary Codes. (PDF) Abgerufen am 12. September 2018 (englisch).
  2. Subhash Kak: Spread Unary Coding. (PDF; 594 kB) Oklahoma State University, abgerufen am 12. September 2018 (englisch).
  3. Error Correction Capacity of Unary Coding. (PDF) Abgerufen am 12. September 2018 (englisch).
  4. Unary Coding for Neural Network Learning. (PDF) Abgerufen am 12. September 2018 (englisch).