Kontrola Parzystości

Prosta metoda wykrywania błędów oparta na zliczaniu liczby jedynek.

Najprostsza Forma Wykrywania Błędów

Kontrola parzystości jest jedną z najstarszych i najprostszych metod wykrywania błędów w transmisji danych. Nie koryguje ona błędów, ale stanowi podstawowy sposób, w jaki odbiornik może stwierdzić, czy blok danych został uszkodzony podczas podróży przez kanał komunikacyjny. Główna idea polega na dodaniu jednego dodatkowego bitu, zwanego bitem parzystości, do każdego bloku przesyłanych danych.

Ta metoda dodaje minimalną ilość , aby uzyskać podstawowy poziom weryfikacji integralności danych.

Jak Działa Kontrola Parzystości?

Nadawca i odbiorca muszą najpierw uzgodnić, który rodzaj parzystości będą stosować. Istnieją dwie możliwości: parzystość parzysta lub parzystość nieparzysta.

Parzystość Parzysta (Even Parity)

Celem jest zapewnienie, aby całkowita liczba jedynek w bloku danych (wliczając bit parzystości) była liczbą parzystą.

  • Jeśli oryginalne dane mają nieparzystą liczbę jedynek, bit parzystości jest ustawiany na 1.
  • Jeśli oryginalne dane mają parzystą liczbę jedynek, bit parzystości jest ustawiany na 0.

Parzystość Nieparzysta (Odd Parity)

Celem jest zapewnienie, aby całkowita liczba jedynek w bloku danych (wliczając bit parzystości) była liczbą nieparzystą.

  • Jeśli oryginalne dane mają nieparzystą liczbę jedynek, bit parzystości jest ustawiany na 0.
  • Jeśli oryginalne dane mają parzystą liczbę jedynek, bit parzystości jest ustawiany na 1.

Proces w Praktyce (Przykład Parzystości Parzystej)

  1. Po stronie nadawcy: Załóżmy, że chcemy wysłać 7-bitowy kod ASCII dla litery 'K', czyli 10010111001011.
    • Liczymy jedynki w 10010111001011: są cztery jedynki.
    • Ponieważ cztery to liczba parzysta, nadawca ustawia bit parzystości na 0.
    • Przesłany 8-bitowy blok to 10010111001011 z dołączonym 00.
  2. Po stronie odbiorcy: Odbiornik otrzymuje 8-bitowy blok 1001011010010110.
    • Liczy całkowitą liczbę jedynek: są cztery jedynki.
    • Ponieważ cztery to liczba parzysta, zgadza się to z uzgodnioną parzystością. Odbiornik zakłada, że dane są poprawne.

Pięta Achillesowa: Wykrywanie Błędów

Kluczowym ograniczeniem kontroli parzystości jest jej niezdolność do wykrywania parzystej liczby błędów bitowych. Zobaczmy to na naszym przykładzie (dane 10010111001011, parzysty bit parzystości 00, przesyłany jako 1001011010010110).

Scenariusz 1: Błąd jednego bitu (Sukces!)

Podczas transmisji jeden bit ulega zmianie. Odbiornik otrzymuje 1001111010011110.

  • Odbiornik liczy jedynki: jest ich teraz pięć.
  • Pięć to liczba nieparzysta. Nie zgadza się to z uzgodnioną parzystością parzystą.
  • Rezultat: Błąd został pomyślnie wykryty. Odbiornik wie, że dane są uszkodzone i może zażądać retransmisji.

Scenariusz 2: Błąd dwóch bitów (Porażka!)

Podczas transmisji dwa bity ulegają zmianie. Odbiornik otrzymuje 1000011010000110.

  • Odbiornik liczy jedynki: są ich teraz cztery.
  • Cztery to liczba parzysta. Zgadza się to z uzgodnioną parzystością.
  • Rezultat: Błąd nie został wykryty, mimo że dane są niepoprawne. Odbiornik akceptuje uszkodzone dane jako prawidłowe.

Wniosek: Kontrola parzystości gwarantuje wykrycie każdej nieparzystej liczby błędów (1, 3, 5, itd.), ale nie wykryje żadnej parzystej liczby błędów (2, 4, 6, itd.).

Interaktywny Sprawdzian Parzystości

Wprowadź ciąg binarny (tylko 0/1)

Słowo transmitowane

Liczba jedynek:
4
Bit parzystości:
0
Rodzaj parzystości:
Parzysta

Słowo odebrane

Kliknij dowolny bit, aby zasymulować błąd

Wynik:
OK (brak wykrytego błędu)