1-aus-n-Code

1-aus-n-Code
Stellenzahl	n
bewertbar	ja
stetig	ja
Gewicht	1
Minimaldistanz	2
Maximaldistanz	2
Hamming-Abstand	2
Redundanz	${\displaystyle \operatorname {ld} \left({\frac {2^{n}}{n}}\right)}$

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 ${\displaystyle 2^{n}}$ 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.

Andere Binärcodes[Bearbeiten | Quelltext bearbeiten]

• 1-aus-n-Decoder
• BCD-Code
• Aiken-Code
• Gray-Code
• Stibitz-Code
• Summencode

Literatur[Bearbeiten | Quelltext bearbeiten]

• 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[Bearbeiten | Quelltext bearbeiten]

• Xilinx: HDL SYNTHESIS FOR FPGAs (DESIGN GUIDE), Abschnitt Accelerate FPGA Macros with One-Hot Approach (PDF, engl.)