Diskussion:1-aus-n-Code

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 4 Jahren von Drahkrub in Abschnitt One-Cold / Almost One-Hot
Zur Navigation springen Zur Suche springen

Eigenschaften des Codes

[Quelltext 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

[Quelltext 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

[Quelltext 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