1-aus-n-Code

1-aus-n-Code
Stellenzahln
bewertbarja
stetigja
Gewicht1
Minimaldistanz2
Maximaldistanz2
Hamming-Abstand2
Redundanz
Codetafel – 1-aus-10-Code

Ein 1-aus-n-Code, auch One-Hot-Kodierung, stellt Zahlen binär dar, gewöhnlich für den Einsatz in der Digitaltechnik bzw. Computern.

Eine dezimale Ziffer wird im 1-aus-n-Code durch n Bits dargestellt, wobei jeweils nur ein Bit auf 1 gesetzt ist, während die restlichen n−1 Bits 0 sind.

Der Hamming-Abstand beträgt 2, weshalb 1-Bit-Fehler bemerkt (indem man feststellt, ob die Quersumme genau 1 ist), aber nicht korrigiert werden können. 2-Bit-Fehler können nicht zuverlässig entdeckt werden.

Der Code ist sehr redundant, denn n Bit könnten bis zu verschiedene Zahlen kodieren.

Der 1-aus-n-Code findet Anwendung insbesondere bei der Steuerung von Zustandsautomaten, der Speicheradressierung, beim maschinellen Lernen sowie in Tastenfeldern, Anzeigetafeln, Maschinensteuerungen und früher auch Nixie-Röhren.

Beispiel für 1-aus-n-Code mit n=10
Dezimal-
ziffer
1-aus-10-
codiert
Binär-
codiert
000000000010 0 0 0
100000000100 0 0 1
200000001000 0 1 0
300000010000 0 1 1
400000100000 1 0 0
500001000000 1 0 1
600010000000 1 1 0
700100000000 1 1 1
801000000001 0 0 0
910000000001 0 0 1

Andere Binärcodes

Literatur

  • David Harris, Sarah Harris: Digital design and computer architecture. 2. Auflage. Morgan Kaufmann, San Francisco 2012, ISBN 978-0-12-394424-5, S. 129.

Weblinks

Auf dieser Seite verwendete Medien

Code 1 aus 10.svg
binary code; 1-aus-10-Code