Контроль четности

Контроль четности

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

Содержание

Примеры

Бит чётности или контрольный разряд формируется при выполнении операции «Исключаюшее-ИЛИ» поразрядно. Рассмотрим схему, использующую девятибитные кодовые слова, состоящие из восьми бит данных, за которыми следует бит чётности.

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

Пустой или несуществующий поток битов также имеет ноль единичных битов, поэтому бит чётности будет 0.

Применение

В последовательной передаче данных часто используется формат 7 бит данных, бит чётности, один или два стоповых бита. Такой формат аккуратно размещает все 7-битные UART). Признак ошибки становится доступен процессору (и ОС) через статусный регистр оборудования. Восстановление ошибок обычно производится повторной передачей данных, подробности которого обрабатываются программным обеспечением (например, функциями ввода/вывода операционной системы)

Полиномы CRC и бит чётности

Контроль по чётности фактически является специальным случаем проверки избыточности циклической суммы с полиномом x+1.

См. также

  • Бит
  • Чётность используется для восстановления данных в
  • код Хемминга - следующий шаг после бита чётности

Литература

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

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


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

  • контроль четности — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN odd even check …   Справочник технического переводчика

  • поблочный контроль четности — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN block parity …   Справочник технического переводчика

  • поперечный контроль четности — — [Е.С.Алексеев, А.А.Мячев. Англо русский толковый словарь по системотехнике ЭВМ. Москва 1993] Тематики информационные технологии в целом EN horisontal parity …   Справочник технического переводчика

  • продольный контроль четности — — [Е.С.Алексеев, А.А.Мячев. Англо русский толковый словарь по системотехнике ЭВМ. Москва 1993] Тематики информационные технологии в целом EN vertical parity …   Справочник технического переводчика

  • контроль (по) четности — Наиболее простой метод обнаружения ошибок, основанный на разбиении информационной последовательности на группы (блоки) и добавлении к каждой из них проверочного символа (0 или 1), так чтобы сумма битов была всегда четной или нечетной. Контроль… …   Справочник технического переводчика

  • контроль по модулю n — контроль по остатку Простой метод обнаружения ошибок, основанный на анализе некоторого набора данных или участка программы. Если этот набор представляет собой совокупность блоков длиной m бит, то берется сумма по модулю n, где n = 2**m, и… …   Справочник технического переводчика

  • контроль по остатку — контроль по модулю n Простой метод обнаружения ошибок, основанный на анализе некоторого набора данных или участка программы. Если этот набор представляет собой совокупность блоков длиной m бит, то берется сумма по модулю n, где n=2**m, и ставится …   Справочник технического переводчика

  • контроль по четности — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN even odd checkeven parity check …   Справочник технического переводчика

  • контроль по четности блока данных — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN madnie parity check …   Справочник технического переводчика

  • контроль по четности — lyginumo kontrolė statusas T sritis automatika atitikmenys: angl. even odd check; even parity check; odd even check; odd parity check; parity check; parity detection vok. Gerade Ungerade Kontrolle, f; Paritätskontrolle, f; Paritätsprüfung, f rus …   Automatikos terminų žodynas


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

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