1.7 KiB
1.7 KiB
Fehlererkennung: Parity Bit
- Zusätzliches Prüfbit (Parity Bit) wird an Daten angehängt
- Zwei Varianten:
- Even Parity: Anzahl der Einsen wird auf gerade Anzahl festgelegt
- Odd Parity: Anzahl der Einsen wird auf ungerade Anzahl festgelegt
- Sender und Empfänger müssen sich über das verwendete Verfahren einigen
Even Parity: Beispiel 1
[picture:677:byte:Ein Byte] * Zu übertragendes Byte * Es werden 5 Einsen gezählt → ungerade Anzahl * Prüfbit muss auf $\num{1}$ gesetzt werden, um eine gerade Anzahl zu erreichen[picture:678:even_parity:Das Byte mit Even Parity Bit] * Das Prüfbit wurde auf $\num{1}$ gesetzt * Das resultierende Byte hat eine gerade Anzahl an Einsen * Bei einer Fehlerübertragung stimmt das Prüfbit nicht mehr
Even Parity: Beispiel 2
[picture:679:even_parity:Byte mit Even Parity] * Ursprüngliches Byte: 4 Einsen (gerade) * Prüfbit wird auf $\num{0}$ gesetztFehlererkennung bei Bitfehlern
- Bei einem Ein-Bit-Fehler wird die Parität umgekehrt → Fehler erkannt
- Bei zwei Fehlern bleibt die Parität gleich → Fehler unentdeckt
- Bei drei Fehlern ändert sich die Parität wieder → Fehler erkannt
[question:AE411]
[question:AE412]
Erweiterte Fehlererkennung
- Zusätzliche Prüfbits können Mehrbitfehler erkennen
- Bei variablen Nachrichten werden oft Prüfsummenverfahren wie die zyklische Redundanzprüfung (CRC) eingesetzt
- CRC erkennt Fehler bis auf eine gewisse Restwahrscheinlichkeit
[question:AE410]