Diskussion:1-aus-n-Code

Letzter Kommentar: vor 4 Jahren von Drahkrub in Abschnitt One-Cold / Almost One-Hot

Eigenschaften des Codes Bearbeiten

Könnte man vielleicht noch die allg. Eigenschaften des Codes in tabellarischer Form mit aufnehmen (ähnl. dem Artikel Aiken-Code)

Bin mir leider nicht 100%ig sicher, ob die folgenden Werte stimmen, deshalb habe ich Sie noch nicht eingefügt

Stellenzahl: n, Bewertbar: ja, Gewicht: 1, Maximaldistanz: 2, min. Hamming-Distanz: 2, Stetig: ja, Redundanz: ld((2^n)/n) --N-twickler 00:21, 6. Jan. 2008 (CET)Beantworten

Ich habe das 2...2 bei der Hamming-Distanz zu 2 geändert, der Bereich von 2 bis 2 ist ja nur die Zahl 2.
Den Link auf Redundanz ändere ich auf Redundanz (Informationstheorie), bei der einen Tabelle habe ich das Float rausgenohmen, denn es waren wessentlich mehr Float Elemente als Text.
(Jetzt denke ich laut, nicht als Kritik verstehen)   lässt sich auch als   gibt bei n=10 dann ist die Redudanz 6.678. Bei Aiken ist es   gibt 0.678 also gerundet 0.7, die Formell passt also.
Hammingdistanz stimmt, es ändern immer 2 Bits.
Bewertbar ist es, Bit n hat Wert n+1 (Bit 0 hat Wert 1, Bit 1 hat Wert 2, Bit 2 hat Wert 3 etc.)
Also ich finde die Werte Stimmig
-- MichaelFrey 09:06, 6. Jan. 2008 (CET)Beantworten

Vorteil(e) der One-Hot-Codierung Bearbeiten

wäre ganz schön, da man sich sonst fragt, wieso es diesen Code gibt, wenn er doch so redundant ist, aber trotzdem nur 1bit-Fehler erkennen und nichtmal korrigieren kann.

Afaik liegt der Vorteil insbesondere bei Hardware darin, dass keine kombinatorische Logik nötig ist, um z.B. den Zustand einer Automatensteuerung zu erfahren, da die einzelnen Bits direkt mit der jeweiligen Steuerlogik des Zustand verdrahtet werden können. --84.169.177.44 15:26, 25. Okt. 2008 (CEST)Beantworten

One-Cold / Almost One-Hot Bearbeiten

Ich kenne noch zwei Variationen der One-Hot Kodierung:

  • "Almost One-Hot" - bei der genau ein Zustand (in der Regel der Init-State) nur mit binären Nullen dargestellt wird
  • "One-Cold" - ergbit sich durch Invertieren einer One-Hot Kodierung.

Beide werden z.B. hier http://www.asic-world.com/verilog/memory_fsm2.html erwähnt, leider keine Literatur dazu bekannt. Gruß, --Burkhard (Diskussion) 10:16, 29. Apr. 2020 (CEST)Beantworten