Forum: Offtopic Hamming Code


von Coder (Gast)


Angehängte Dateien:

Lesenswert?

Hab hier folgende Aussage gelesen:
"Hamming-Code ist ein dreischrittiger Code, d. h. von einem Schritt zum 
nächsten ändert dieser Code drei Bitstellen."

Aber von dezimal 1 zu dezimal 2 ändert er doch nur zwei Bitstellen 
(siehe Anhang)

Wo liegt der Fehler bzw wo ist mein Denkfehler?

von O. D. (odbs)


Lesenswert?

Dein Beispiel ändert immer mindestens drei Bitstellen.

von Coder (Gast)


Lesenswert?

B
I
T
7654321
-------
0000111
0011001


Der Code beseht doch aus 7 Bit stellen. oder?
und oben ändert sich Bitstelle 2 und Bitstelle 3! oder?

Wie ist der Begriff dreischrtittiger Code zu definieren?

von Jaecko (Gast)


Lesenswert?

Bei dem hier:

0000111
0011001

ändern sich 4 Stellen... 2, 3, 4, 5.

von Uhu U. (uhu)


Lesenswert?

Ein Hamming-Code wird durch die minimale Distanz zweier Code-Worte 
charakterisiert. Es dürfen also auch mehr sein.

http://de.wikipedia.org/wiki/Hamming-Code

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.