Біт парності - це

застосування

У послідовній передачі даних часто використовується формат 7 біт даних, біт парності, один або два степових бита. Такий формат акуратно розміщує всі 7-бітові ASCII символи в зручний 8-бітний байт. Також допустимі інші формати: 8 біт даних і біт парності.

У послідовних комунікаціях парність зазвичай контролюється обладнанням інтерфейсу (наприклад UART). Ознака помилки стає доступний процесору (і ОС) через статусний регістр обладнання. Відновлення помилок зазвичай проводиться повторною даних, подробиці якого обробляються програмним забезпеченням (наприклад, функціями введення / виводу операційної системи)

Контроль якоїсь двійковій послідовності (наприклад, машинного слова) за допомогою біта парності також називають контролем за паритетом. Контроль за паритетом є найбільш простий і найменш потужний метод контролю даних. З його допомогою можна виявити тільки поодинокі помилки в перевірених даних. Подвійна помилка, буде невірно прийнята за коректні дані. Тому контроль за паритетом застосовується до невеликих порцій даних, як правило, до кожного байту. що дає коефіцієнт надмірності для цього методу 1/8. Метод рідко застосовується в комп'ютерних мережах через невисокі діагностичних здібностей. Існує модифікація цього методу - вертикальний і горизонтальний контроль за паритетом. Відмінність полягає в тому, що вихідні дані розглядаються у вигляді матриці, рядки якої складають байти даних. Контрольний розряд підраховується окремо для кожного рядка і для кожного стовпця матриці. Цей метод виявляє значну частину подвійних помилок, однак має більшу надмірністю. Він зараз також майже не застосовується при передачі інформації по мережі.

Поліноми CRC і біт парності

Контроль за парності фактично є спеціальним випадком перевірки надмірності циклічної суми з поліномом x +1.

Біт парності або контрольний розряд формується при виконанні операції «Що виключає-АБО» поразрядно. Розглянемо схему, яка використовує девятібітние кодові слова, що складаються з восьми біт даних, за якими слід біт парності.

  • Число 10111101 містить 6 '1' бітів. Біт парності буде 0, отримуємо кодове слово 101111010.
  • Число 01110011 містить 5 '1' бітів. Біт парності буде 1, отримуємо кодове слово 011100111.
  • Число 00000000 містить 0 '1' бітів. Біт парності буде 0, отримуємо кодове слово 000000000.

Порожній або неіснуючий потік бітів також має нуль одиничних бітів, тому біт парності буде 0.

  • Парність використовується для відновлення даних в RAID.
  • Parity RAM використовує парність для виявлення помилок пам'яті.
  • Код Хеммінга - наступний крок після біта парності.

література