PDA

View Full Version : [Frage] Hamming Code - mehr als eine stelle gestört?


mokel
31-03-2004, 23:41
ich hab hier einmal im online test folgendes bekommen
code 0110010011
wenn die datenbits 101011
richtig wären sollte ich meines erachtens nach
code 0111010011
herauskommen. D.h. ich hab eine abweichung, die ich nicht berechnen kann, richtig????? :ahhh:

die lösung des online tests waren übrigens die unverfälschten datenbits 101011

meinungen?
das ist doch dodal deppat

GNUsi
01-04-2004, 00:26
mhm, könnte das parity bit gestört worden sein?

aber faszinierend, ich hab den test jetzt schon öfters gemacht und hatte noch nie ein gestörtes datenwort

LG

loipl
01-04-2004, 04:25
Partiy-Bit kann logischerweise auch gestört sein.
In deinem Fall:

Code: 0110010011

p1 = x3+x5+x7+x9 = 1+0+0+1 = 0 --> ok
p2 = x3+x6+x7+x10 = 1+1+0+1 = 1 --> ok
p4 = x5+x6+x7 = 0+1+0 = 1 --> Fehler!
p8 = x9+x10 = 1+1 = 0 --> ok

==> vierte Stelle gestört, das bedeutet;
fehlerfreier Code: 0111010011

Datenwort: 101011 (egal ob Störung ignoriert oder nicht, da ja "nur" das Parity-Bit falsch war)

Du findest ja durch den Wert heraus, welches Datenbit gestört ist, wäre z.B: das Parity-Bit 2 und 4 falsch => 2+4=6 => Das sechste Bit ist gestört

hth

derbrain
01-04-2004, 10:43
ich habe die test-simulation jetzt auch schon ein paarmal gemacht. es kamen schon öfter gestörte codewörter. interessanterweise war in den fällen IMMER nur ein paritybit gestört. das datenwort selbst musste ich noch nie korrigieren. beim richtigen test werd ich mich aber trotzdem nicht darauf verlassen... :distur:

mokel
04-04-2004, 17:40
hätte auch selber drauf kommen können
aber manchmal sieht mans einfach nüscht
anyway volle punkte :)

kudos