Was ist eine gerade Parität?
Gerades Paritätsbit vs. Bei der geraden Parität wird die Anzahl der Bits mit dem Wert Eins gezählt. Wenn die Anzahl der Bits mit dem Wert Eins gerade ist, wird der Wert des Paritätsbits auf Null gesetzt, so dass die Gesamtzahl der Einsen im Satz (einschließlich des Paritätsbits) eine gerade Zahl bleibt.
Wie viele Bits brauchen Sie für einen Code der 6 verschiedene Symbole hat und zwei fehlerhafte Bits in jedem Fall korrigieren kann?
Ein error-correcting code (ECC) ist eine Kodierung zur Fehlerkorrektur, die im Gegensatz zur Paritätsprüfung in der Lage ist, einen 1-Bit-Fehler zu korrigieren und einen 2-Bit-Fehler zu erkennen. Das ECC-Verfahren benötigt auf 32 Bit 6 Check-Bits und auf 64 Bit 7 Check-Bits.
Wie wird die Zahl der Paritätsbits berechnet?
Die Zahl der für diese Überprüfungen benötigten Paritätsbits hängt von der gesamten Zahl der Bits in der Datenübertragung ab. Sie wird mit Hilfe der folgenden Hamming-Regel berechnet: Der Wert “d” ist dabei die Zahl der Datenbits, während “p” die Zahl der Paritätsbits ist.
Wie funktioniert der Hamming-Code?
Durch eine geschickte Wahl der Gruppierung, deren mathematische Grundlagen im Folgenden beschrieben sind, ist nicht nur eine Fehlererkennung, sondern auch eine Fehlerkorrektur der übertragenen Datenbits möglich. Die einzelnen Codewörter des Hamming-Codes weisen einen Hamming-Abstand von 3 auf.
Was ist eine Hamming-Distanz?
Benötigt man beispielsweise für die sichere Übertragung von acht Datenbits vier Prüfbits, dann ergibt sich die Hamming-Distanz aus der Differenz von der Gesamtzahl der zu übertragenden Bits (12) zu der Anzahl an Prüfbits (4). Mit einem solchen Hamming-Code (12,8) können fehlerhafte Datenpakete erkannt werden,…
Was ist der Hamming-Abstand zwischen zwei Worten?
Hamming-Abstand (hd) zwischen zwei Worten ist die Anzahl der der Bitstellen, an denen sich zwei Worte unterscheiden. Hamming-Abstand (HD) des gesamten Codes ist der Mindestabstand zwischen den einzelnen Worten.