Paritätsprüfung
parity check (PAR)
Die Paritätsprüfung ist ein häufig angewendetes
Verfahrung zur Erkennung von Datenübertragungsfehlern
bei der Übertragung eines Datenblocks. Dabei wird der
Datenblock als Bit-Folge übertragen und die Anzahl der
1-Bits gezählt. Diese Zählung kann entweder längs
(longitudinal redundancy check, LRC) oder
vertikal (vertical redundancy check, VRC) erfolgen.
Außerdem werden gerade (even) und ungerade (odd)
Parität unterschieden. Die Paritätsprüfung kann
lediglich eine ungerade Anzahl von
Datenübertragungsfehlern erkennen.
Beispiel: A (ASCII) bei gerader
Parität:
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
parity
bit |
| 1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
Beispiel: A (ASCII) bei ungerader
Parität:
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
parity
bit |
| 1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
Beispiel: Datenblock
"ASCII" (ASCII) bei gerader Parität und VRC:
| A |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
| S |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
| C |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
| I |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
| I |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
| parity |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
|