Hamming-Code - Eine Frage?
Wie viele Prüfbits werden benötigt, um Codewörter mit sieben Nutzbits mit einem Hamming-Code abzusichern?
2 Antworten
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Elektrotechnik
Man braucht vier Bits.
In der Wikipedia findet man dazu auch eine Tabelle.
Die Paritätsprüfbits sind immer an Stellen die Zweierpotenzen sind 1,2,4,8,16 etc. Die Plätze dazwischen sind die Datenbits. Schau dir die freien Stellen an fülle diese mit Datenbits aus und dann schaust du ab der Stelle des letzten Datenbits wie viele Paritätsbits du benutzt hast.
Woher ich das weiß:Studium / Ausbildung – Informatikstudium
Bräuchte ich also drei Prüfbits (2^0, 2^1 und 2^2) bei einem Codewort mit sieben Nutzbits?