Бит чётности

Бит чётности

В вычислительной технике и сетях передачи данных би́том чётности (англ. Parity bit) называют контрольный бит, служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).

Содержание

Применение

В последовательной передаче данных часто используется формат 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 использует чётность для обнаружения ошибок памяти.
  • Код Хемминга — следующий шаг после бита чётности.

Литература

  • Генри С. Уоррен, мл. Глава 5. Подсчет битов // Алгоритмические трюки для программистов = Hacker's Delight. — М.: «Вильямс», 2007. — С. 288. — ISBN 0-201-91465-4

Wikimedia Foundation. 2010.

Смотреть что такое "Бит чётности" в других словарях:

  • Бит четности — В вычислительной технике и сетях передачи данных битом чётности называют контрольный бит, принимающий значения 0 или 1 и служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе). Содержание 1 Примеры 2… …   Википедия

  • Бит — Эта статья о единице измерения информации; другие значения: бит (значения). Наименование Международное по МЭК обозначение (англ.)[1] Русское По ГОСТ обозначение[2] Значение бит bit бит 1 октет, байт o, В Б (байт) 1 Б = 8 бит Бит (англ …   Википедия

  • Контроль чётности — В вычислительной технике и сетях передачи данных битом чётности называют контрольный бит, принимающий значения 0 или 1 и служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе). Содержание 1 Примеры 2… …   Википедия

  • Контроль четности — В вычислительной технике и сетях передачи данных битом чётности называют контрольный бит, принимающий значения 0 или 1 и служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе). Содержание 1 Примеры 2… …   Википедия

  • Регистр флагов — Регистр флагов  регистр процессора, отражающий текущее состояние процессора. Содержание 1 Архитектура x86 1.1 Флаги состояния 1.2 Управляющий флаг …   Википедия

  • DCF77 — Антенны передатчика DCF77 в Майнфлингене …   Википедия

  • Циклический избыточный код — Эта статья  о коде. О методе мозгового штурма см. CRC карта. Циклический избыточный код (англ. Cyclic redundancy check, CRC[1])  алгоритм вычисления контрольной суммы, предназначенный для проверки целостности… …   Википедия

  • Код Хемминга — Коды Хемминга наиболее известные и, вероятно, первые из самоконтролирующихся и самокорректирующихся кодов. Построены они применительно к двоичной системе счисления. Содержание 1 История 2 Самоконтролирующиеся коды …   Википедия

  • Передача данных — Сеть передачи данных Передача данных (обмен данными, цифровая передача, цифровая связь)  физический перенос …   Википедия

  • RS-232 — Разъём DE 9, часто используемый для передачи по протоколу RS 232 RS 232 (англ. Recommended Standard 232) используемый в телекоммуникациях стандарт последовательной асинхронной …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.