logo

Kontrola nadmiarowości pionowej (VRC) lub kontrola parzystości

Kontrola nadmiarowości pionowej jest również znany jako kontrola parzystości. W tej metodzie do każdej jednostki danych dodawany jest nadmiarowy bit, zwany także bitem parzystości. Ta metoda obejmuje parzystość i nieparzystość. Parzystość oznacza, że ​​całkowita liczba jedynek w danych ma być parzysta, a parzystość nieparzysta oznacza, że ​​całkowita liczba jedynek w danych ma być nieparzysta. Przykład - Jeśli źródło chce przesłać jednostkę danych 1100111 z parzystością do miejsca docelowego. Źródło będzie musiało przejść przez generator parzystości.

wartość ciągu Java

Nawet parzystość VRC



Generator parzystości zliczy jedyneki w jednostce danych i doda bit parzystości. W powyższym przykładzie liczba jedynek w jednostce danych wynosi 5, generator parzystości dołącza bit parzystości 1 do tej jednostki danych, dzięki czemu całkowita liczba jedynek jest parzysta, tj. 6, co wynika z powyższego rysunku. Dane wraz z bitem parzystości są następnie przesyłane przez sieć. W takim przypadku zostanie przesłany numer 11001111. W miejscu docelowym dane te są przekazywane do modułu sprawdzania parzystości w miejscu docelowym. Liczba jedynek w danych jest zliczana przez moduł sprawdzania parzystości. Jeśli liczba jedynek okaże się nieparzysta, np. 5 lub 7, wówczas miejsce docelowe dowie się, że w danych wystąpił błąd. Następnie odbiornik odrzuca taką błędną jednostkę danych.

Zalety :

  • VRC może wykryć wszystkie błędy jednobitowe.
  • Potrafi również wykryć błędy seryjne, ale tylko w tych przypadkach, gdy liczba zmienionych bitów jest nieparzysta, tj. 1, 3, 5, 7, …….itd.
  • VRC jest prosty we wdrożeniu i można go łatwo włączyć do różnych protokołów i systemów komunikacyjnych.
  • Jest wydajny pod względem złożoności obliczeniowej i wymagań dotyczących pamięci.
  • VRC może pomóc poprawić niezawodność transmisji danych i zmniejszyć prawdopodobieństwo uszkodzenia lub utraty danych z powodu błędów.
  • VRC można połączyć z innymi technikami wykrywania i korygowania błędów, aby poprawić ogólne możliwości systemu w zakresie obsługi błędów.

Niedogodności :



  • Główną wadą stosowania tej metody do wykrywania błędów jest to, że nie jest ona w stanie wykryć błędu seryjnego, jeśli liczba zmienionych bitów jest parzysta, tj. 2, 4, 6, 8, …… itd.
  • Przykład – Jeśli oryginalne dane to 1100111. Po dodaniu VRC, jednostka danych, która zostanie przesłana to 11001111. Załóżmy, że po drodze 2 bity to 01011111. Kiedy te dane dotrą do miejsca docelowego, kontroler parzystości zliczy liczbę jedynek w danych i to wychodzi parzysty, tj. 8. Zatem w tym przypadku parzystość nie ulega zmianie, jest nadal parzysta. Miejsce docelowe założy, że w danych nie ma błędu, mimo że dane są błędne.
  • VRC nie jest w stanie korygować błędów, a jedynie je wykrywać. Oznacza to, że może zidentyfikować błędy, ale nie może ich naprawić.
  • VRC nie nadaje się do zastosowań wymagających wysokiego poziomu wykrywania i korekcji błędów, takich jak systemy o znaczeniu krytycznym lub aplikacje o znaczeniu krytycznym dla bezpieczeństwa.
  • VRC ma ograniczone możliwości wykrywania i korygowania błędów w dużych blokach danych, ponieważ prawdopodobieństwo wystąpienia błędów wzrasta wraz z rozmiarem bloku danych.
  • VRC wymaga dodania dodatkowych bitów narzutu do strumienia danych, co może zwiększyć wymagania systemu dotyczące przepustowości i pamięci.

Błędne dane przyjęte przez odbiornik z liczbą zmienionych bitów

wywołaj funkcję js z HTML