91.62.169.248 am 4. November 2023 um 09:59 Uhr

2023-11-04T09:59:09Z

Neue Seite

{{Infobox Binärcode
| Name =
| Stellenzahl = n
| bewertbar = ja
| stetig = ja
| Gewicht = 1
| Minimaldistanz = 2
| Maximaldistanz = 2
| Hamming-Abstand= 2
| Redundanz = <math>\operatorname{ld}\left(\frac{2^n}{n}\right)</math>
}}
[[Datei:Code 1 aus 10.svg|mini|Codetafel – 1-aus-10-Code]]
Ein '''1-aus-n-Code''', auch '''One-Hot-Kodierung''', stellt Zahlen [[Binärcode|binär]] dar, gewöhnlich für den Einsatz in der [[Digitaltechnik]] bzw. Computern.

Eine [[Dezimalsystem|dezimale Ziffer]] wird im 1-aus-n-Code durch ''n'' [[Bit|Bits]] dargestellt, wobei jeweils nur ein [[Bit]] auf 1 gesetzt ist, während die restlichen ''n''−1 [[Bit|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 <math>2^{n}</math> verschiedene Zahlen kodieren.

Der 1-aus-n-Code findet Anwendung insbesondere bei der Steuerung von [[Endlicher Automat|Zustandsautomaten]], der [[Speicheradresse|Speicheradressierung]], beim [[Maschinelles Lernen|maschinellen Lernen]] sowie in Tastenfeldern, Anzeigetafeln, Maschinensteuerungen und früher auch [[Nixie-Röhre]]n.

{| class="wikitable" style="text-align:center"
|-
! style="background:#FFC0C0" colspan="4"|Beispiel für 1-aus-n-Code mit n=10
|-
! style="background:#E0FFFF"| Dezimal-<br />ziffer
! style="background:#E0FFFF"| 1-aus-10-<br />codiert
! style="background:#E0FFFF"| Binär-<br />codiert
|-
| 0
| '''0000000001'''
| 0 0 0 0
|-
| 1
| '''0000000010'''
| 0 0 0 1
|-
| 2
| '''0000000100'''
| 0 0 1 0
|-
| 3
| '''0000001000'''
| 0 0 1 1
|-
| 4
| '''0000010000'''
| 0 1 0 0
|-
| 5
| '''0000100000'''
| 0 1 0 1
|-
| 6
| '''0001000000'''
| 0 1 1 0
|-
| 7
| '''0010000000'''
| 0 1 1 1
|-
| 8
| '''0100000000'''
| 1 0 0 0
|-
| 9
| '''1000000000'''
| 1 0 0 1
|-
|}

== Andere Binärcodes ==
* [[1-aus-n-Decoder]]
* [[BCD-Code]]
* [[Aiken-Code]]
* [[Gray-Code]]
* [[Stibitz-Code]]
* [[Summencode]]

== Literatur==
* {{Literatur|Autor=David Harris, Sarah Harris |Titel=Digital design and computer architecture |Auflage=2. |Seiten=129 |Verlag=Morgan Kaufmann |Ort= San Francisco |Jahr=2012 |ISBN=978-0-12-394424-5}}

== Weblinks ==
* [https://www.xilinx.com/txpatches/pub/documentation/xactstep6/hdlsynth.pdf Xilinx: ''HDL SYNTHESIS FOR FPGAs (DESIGN GUIDE)'', Abschnitt ''Accelerate FPGA Macros with One-Hot Approach'' (PDF, engl.)]

[[Kategorie:Binärcode]]

1-aus-n-Code - Versionsgeschichte

91.62.169.248 am 4. November 2023 um 09:59 Uhr