Бит чётности: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м робот добавил: fa:بیت همزادی
Amirobot (обсуждение | вклад)
м [r2.5.2] робот добавил: tr:Eşlik biti
Строка 61: Строка 61:
[[sv:Paritetsbit]]
[[sv:Paritetsbit]]
[[th:แพริตีบิต]]
[[th:แพริตีบิต]]
[[tr:Eşlik biti]]
[[vi:Bit chẵn lẻ]]
[[vi:Bit chẵn lẻ]]
[[zh:奇偶校验位]]
[[zh:奇偶校验位]]

Версия от 14:26, 28 ноября 2010

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

Примеры

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

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

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

Применение

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

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

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

См. также

  • Бит
  • Чётность используется для восстановления данных в RAID.
  • Parity RAM использует чётность для обнаружения ошибок памяти.
  • Код Хемминга — следующий шаг после бита чётности.

Литература

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