BCD-Zählcode

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 29. September 2021 um 18:20 Uhr durch imported>1234qwer1234qwer4(1824074) ({{lang-en}}).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
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

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