Контроль парності - студопедія

На що передаються по лінії зв'язку або збережені в пам'яті дані впливають різні перешкоди, які можуть спотворити ці дані. Найпростішим способом упевнитися, що дані спотворені помилкою, служить введення контролю по парності (parity check). В його основі лежить операція додавання по модулю 2 всіх двійкових розрядів контрольованого слова. Якщо число одиниць в слові парне, то сума по модулю 2 його розрядів буде "0", якщо непарна то "1". Ознакою парності називають інверсію цієї суми.

Реалізація цього методу здійснюється за допомогою спеціальних схем контролю парності, які випускаються в мікросхемном виконанні.

На основі інформації на виході передавального пристрою така схема формує додатковий біт (1 або 0), так званий паритетний або контрольний біт (parity bit), який додається до вихідної інформації. Призначення цього біта - доводити число одиниць в кожному переданому слові до парного або НЕ парного в залежності від прийнятої системи кодування. При всіх передачах інформації, включаючи запис в пам'ять, контрольний біт передається разом з n-розрядних словом.

На приймальному кінці лінії або після читання з пам'яті від отриманого (n + 1) -розрядним слова знову береться згортка його парності. Якщо паритет надійшов слова правильний, дозволяється прийом. Якщо немає, то чи в переданому слові, або в контрольному розряді при передачі або зберіганні сталася помилка. Настільки простий контроль не дозволяє виправити помилку, але він дає можливість при виявленні помилки виключити невірні дані, вимагати повторну передачу і т.д.

На практиці частіше використовується непарний паритет. Контроль непарності дозволяє фіксувати повне зникнення інформації, тому що слово з одних нулів (включаючи контрольний біт) суперечить непарному паритету.

Конроль за парності заснований на тому, що одиночна помилка (байдуже пропажа одиниць або поява зайвої) інвертує біт паритету. Однак дві помилки проінвертіруют його двічі, тому подвійну помилку контроль по парності не може виявити. Очевидно, що контроль по парності виявляє всі непарні помилки і не реагує на будь-які парні. Пропуск парних помилок - це наслідок гранично малій надмірності контролю, що дорівнює всього одного розряду. Для більш глибокого контролю потрібно відповідно і велика надмірність.

Якщо помилки є взаємно незалежними, то з необнаружіваемих найчастіше зустрічатиметься подвійна помилка. При ймовірності одиночної помилки рівної q, ймовірність подвійного буде q 2. Оскільки в цифрових пристроях q<<1, не обнаруженные двойные ошибки встречаются значительно реже, чем обнаруженные одиночные. Поэтому даже при таком простом контроле качество работы устройства существенно возростает. В ответственных случаях для выявления и коррекции ошибок применяют специальные методы кодирования.