logo

Vertikale Redundanzprüfung (VRC) oder Paritätsprüfung

Vertikale Redundanzprüfung wird auch als Paritätsprüfung bezeichnet. Bei dieser Methode wird jeder Dateneinheit ein redundantes Bit, auch Paritätsbit genannt, hinzugefügt. Diese Methode umfasst gerade Parität und ungerade Parität. Gerade Parität bedeutet, dass die Gesamtzahl der Einsen in den Daten gerade sein muss, und ungerade Parität bedeutet, dass die Gesamtzahl der Einsen in den Daten ungerade sein muss. Beispiel - Wenn die Quelle die Dateneinheit 1100111 mit gerader Parität an das Ziel übertragen möchte. Die Quelle muss den Even Parity Generator durchlaufen.

Gleichmäßige Parität VRC



Binärbaum vs. BST

Der Paritätsgenerator zählt die Einsen in der Dateneinheit und fügt das Paritätsbit hinzu. Im obigen Beispiel beträgt die Anzahl der Einsen in der Dateneinheit 5. Der Paritätsgenerator hängt ein Paritätsbit 1 an diese Dateneinheit an, sodass die Gesamtzahl der Einsen gerade ist, d. h. 6, was aus der obigen Abbildung deutlich wird. Anschließend werden die Daten zusammen mit dem Paritätsbit über das Netzwerk übertragen. In diesem Fall wird 11001111 übermittelt. Am Ziel werden diese Daten an den Paritätsprüfer am Ziel übergeben. Die Anzahl der Einsen in den Daten wird vom Paritätsprüfer gezählt. Wenn die Anzahl der Einsen ungerade ist, z.B. 5 oder 7, dann erfährt das Ziel, dass in den Daten ein Fehler vorliegt. Der Empfänger weist dann eine solche fehlerhafte Dateneinheit zurück.

Vorteile :

  • VRC kann alle Einzelbitfehler erkennen.
  • Es kann auch Burst-Fehler erkennen, jedoch nur in den Fällen, in denen die Anzahl der geänderten Bits ungerade ist, d. h. 1, 3, 5, 7 usw.
  • VRC ist einfach zu implementieren und kann problemlos in verschiedene Kommunikationsprotokolle und -systeme integriert werden.
  • Es ist hinsichtlich der Rechenkomplexität und des Speicherbedarfs effizient.
  • VRC kann dazu beitragen, die Zuverlässigkeit der Datenübertragung zu verbessern und die Wahrscheinlichkeit einer Datenbeschädigung oder eines Datenverlusts aufgrund von Fehlern zu verringern.
  • VRC kann mit anderen Techniken zur Fehlererkennung und -korrektur kombiniert werden, um die allgemeinen Fehlerbehandlungsfähigkeiten eines Systems zu verbessern.

Nachteile:



  • Der Hauptnachteil dieser Methode zur Fehlererkennung besteht darin, dass Burst-Fehler nicht erkannt werden können, wenn die Anzahl der geänderten Bits gerade ist, d. h. 2, 4, 6, 8 usw.
  • Beispiel – Wenn die Originaldaten 1100111 sind. Nach dem Hinzufügen von VRC ist die Dateneinheit, die übertragen wird, 11001111. Angenommen, auf dem Weg sind 2 Bits 01011111. Wenn diese Daten das Ziel erreichen, zählt der Paritätsprüfer die Anzahl der Einsen in den Daten und so weiter ergibt sich als gerade, d. h. 8. In diesem Fall ändert sich also die Parität nicht, sie ist immer noch gerade. Das Ziel geht davon aus, dass in den Daten kein Fehler vorliegt, auch wenn die Daten fehlerhaft sind.
  • VRC ist nicht in der Lage, Fehler zu korrigieren, sondern nur zu erkennen. Das bedeutet, dass Fehler zwar erkannt, aber nicht behoben werden können.
  • VRC eignet sich nicht für Anwendungen, die ein hohes Maß an Fehlererkennung und -korrektur erfordern, wie z. B. unternehmenskritische Systeme oder sicherheitskritische Anwendungen.
  • VRC ist nur begrenzt in der Lage, Fehler in großen Datenblöcken zu erkennen und zu korrigieren, da die Fehlerwahrscheinlichkeit mit der Größe des Datenblocks zunimmt.
  • VRC erfordert das Hinzufügen zusätzlicher Overhead-Bits zum Datenstrom, was die Bandbreite und den Speicherbedarf des Systems erhöhen kann.

Vom Empfänger wurden fehlerhafte Daten mit der Anzahl der geänderten Bits akzeptiert