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]

BCD-Zählcode
Stellenzahl 10
bewertbar ja
stetig ja
Gewicht 1…10
Minimaldistanz 1
Maximaldistanz 9
Hamming-Abstand 1
Redundanz 6,7
Codetabelle[1]
Ziffer codiert
0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 1
2 0 0 0 0 0 0 0 0 1 1
3 0 0 0 0 0 0 0 1 1 1
4 0 0 0 0 0 0 1 1 1 1
5 0 0 0 0 0 1 1 1 1 1
6 0 0 0 0 1 1 1 1 1 1
7 0 0 0 1 1 1 1 1 1 1
8 0 0 1 1 1 1 1 1 1 1
9 0 1 1 1 1 1 1 1 1 1
10 1 1 1 1 1 1 1 1 1 1

Vergleich BCD zu BCD-Zählcode

Bearbeiten

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

BCD-Code:  

BCD-Zählcode:  

Einsatzgebiete

Bearbeiten

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

Bearbeiten

Einzelnachweise

Bearbeiten
  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).