logo

Vertical Redundancy Check (VRC) nebo kontrola parity

Kontrola vertikální redundance je také známý jako kontrola parity. V této metodě je ke každé datové jednotce přidán redundantní bit, také nazývaný paritní bit. Tato metoda zahrnuje sudou paritu a lichou paritu. Sudá parita znamená, že celkový počet 1s v datech má být sudý a lichá parita znamená, že celkový počet 1s v datech má být lichý. Příklad – Pokud chce zdroj vysílat datovou jednotku 1100111 pomocí sudé parity do cíle. Zdroj bude muset projít generátorem sudé parity.

VRC se sudou paritou



Generátor parity bude počítat počet 1s v datové jednotce a přidá paritní bit. Ve výše uvedeném příkladu je počet jedniček v datové jednotce 5, paritní generátor k této datové jednotce připojí paritní bit 1, čímž se celkový počet jedniček vyrovná, tj. 6, což je zřejmé z výše uvedeného obrázku. Data spolu s paritním bitem jsou pak přenášena po síti. V tomto případě bude přeneseno 11001111. V cíli jsou tato data předána kontrole parity v cíli. Počet 1s v datech počítá kontrola parity. Pokud se počet 1s počítá jako lichý, např. 5 nebo 7 pak cíl zjistí, že je v datech nějaká chyba. Přijímač pak takovou chybnou datovou jednotku odmítne.

výhody:

  • VRC dokáže detekovat všechny jednotlivé bitové chyby.
  • Dokáže také detekovat shlukové chyby, ale pouze v případech, kdy je počet změněných bitů lichý, tj. 1, 3, 5, 7, …….atd.
  • VRC se snadno implementuje a lze jej snadno začlenit do různých komunikačních protokolů a systémů.
  • Je efektivní z hlediska výpočetní náročnosti a požadavků na paměť.
  • VRC může pomoci zlepšit spolehlivost přenosu dat a snížit pravděpodobnost poškození nebo ztráty dat v důsledku chyb.
  • VRC lze kombinovat s dalšími technikami detekce a opravy chyb, aby se zlepšily celkové schopnosti systému zpracovávat chyby.

Nevýhody:



  • Hlavní nevýhodou použití této metody pro detekci chyb je, že není schopna detekovat shlukovou chybu, pokud je počet změněných bitů sudý, tj. 2, 4, 6, 8, …….atd.
  • Příklad – Pokud jsou původní data 1100111. Po přidání VRC je datová jednotka, která bude přenášena, 11001111. Předpokládejme, že na cestě jsou 2 bity 01011111. Když tato data dosáhnou cíle, paritní kontrola započítá počet 1s v datech a to vyjde sudá, tj. 8. Takže v tomto případě se parita nemění, je stále sudá. Cíl bude předpokládat, že v datech není žádná chyba, i když jsou data chybná.
  • VRC není schopen chyby opravovat, pouze je detekovat. To znamená, že dokáže identifikovat chyby, ale nedokáže je opravit.
  • VRC není vhodný pro aplikace, které vyžadují vysokou úroveň detekce a opravy chyb, jako jsou kritické systémy nebo aplikace kritické z hlediska bezpečnosti.
  • VRC má omezenou schopnost detekovat a opravovat chyby ve velkých blocích dat, protože pravděpodobnost chyb roste s velikostí bloku dat.
  • VRC vyžaduje přidání dalších režijních bitů do datového toku, což může zvýšit požadavky na šířku pásma a úložiště systému.

Chybná data přijatá přijímačem s počtem změněných bitů