logo

Vertical Redundancy Check (VRC) або Parity Check

Перевірка вертикального резервування також відомий як перевірка парності. У цьому методі надлишковий біт, також званий бітом парності, додається до кожного блоку даних. Цей метод включає парність і непарність. Парність означає, що загальна кількість одиниць у даних має бути парною, а парність означає, що загальна кількість одиниць у даних має бути непарною. приклад – Якщо джерело бажає передати блок даних 1100111, використовуючи парність до пункту призначення. Джерело має пройти через генератор парності.

Парність VRC



Генератор парності підрахує кількість одиниць в одиниці даних і додасть біт парності. У наведеному вище прикладі кількість одиниць у блоці даних дорівнює 5, генератор парності додає біт парності 1 до цього блоку даних, роблячи загальну кількість 1 парною, тобто 6, що зрозуміло з малюнка вище. Потім дані разом із бітом парності передаються по мережі. У цьому випадку буде передано 11001111. У пункті призначення ці дані передаються до засобу перевірки парності в пункті призначення. Кількість одиниць у даних підраховується засобом перевірки парності. Якщо кількість одиниць вважається непарною, напр. 5 або 7, тоді адресат дізнається, що є якась помилка в даних. Потім приймач відхиляє такий помилковий блок даних.

переваги:

  • VRC може виявити всі однобітові помилки.
  • Він також може виявляти пакетні помилки, але лише в тих випадках, коли кількість змінених бітів непарна, тобто 1, 3, 5, 7, …….і т. д.
  • VRC простий у реалізації та може бути легко включений у різні комунікаційні протоколи та системи.
  • Він ефективний з точки зору обчислювальної складності та вимог до пам'яті.
  • VRC може допомогти підвищити надійність передачі даних і зменшити ймовірність пошкодження або втрати даних через помилки.
  • VRC можна поєднувати з іншими методами виявлення та виправлення помилок, щоб покращити загальні можливості обробки помилок системи.

Недоліки:



  • Основним недоліком використання цього методу для виявлення помилок є те, що він не здатний виявити пакетну помилку, якщо кількість змінених бітів є парною, тобто 2, 4, 6, 8, …….тощо.
  • Приклад. Якщо вихідні дані 1100111. Після додавання VRC блок даних, який буде передано, 11001111. Припустимо, що на шляху 2 біти 01011111. Коли ці дані досягнуть місця призначення, перевірка парності підрахує кількість 1 у даних, і це виявляється парним, тобто 8. Отже, у цьому випадку парність не змінюється, вона залишається парною. Місце призначення припускатиме, що в даних немає помилок, навіть якщо дані є помилковими.
  • VRC не здатний виправляти помилки, а лише виявляти їх. Це означає, що він може ідентифікувати помилки, але не може їх виправити.
  • VRC не підходить для додатків, які вимагають високого рівня виявлення та виправлення помилок, наприклад для критично важливих систем або програм, що мають важливе значення для безпеки.
  • VRC має обмежену здатність виявляти та виправляти помилки у великих блоках даних, оскільки ймовірність помилок зростає разом із розміром блоку даних.
  • VRC вимагає додавання додаткових службових бітів до потоку даних, що може збільшити вимоги до пропускної здатності та пам’яті системи.

Одержувач приймає помилкові дані зі зміненою кількістю бітів