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

викификация, первый заголовок секции в статье начинается с === ===, должно быть == ==
(викификация, первый заголовок секции в статье начинается с === ===, должно быть == ==)
В [[вычислительная техника|вычислительной технике]] и [[сети передачи данных|сетях передачи данных]] '''би́том чётности''' называют контрольный [[бит]], принимающий значения '0' или '1' и служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).
 
=== Примеры ===
Бит чётности или контрольный разряд формируется при выполнении прерации «[[Сложение по модулю 2|Исключаюшее-ИЛИ]]» поразрядно.
Рассмотрим схему, использующую девятибитные кодовые слова, состоящие из восьми бит данных, за которыми следует бит чётности.
Пустой или несуществующий поток битов также имеет ноль единичных битов, поэтому бит чётности будет 0.
 
=== Применение ===
В последовательной передаче данных часто используется формат 7 бит данных, бит чётности, один или два стоповых бита. Такой формат аккуратно размещает все 7-битные [[ASCII]] символы в удобный 8-битный байт. Также допустимы другие форматы: 8 бит данных и бит чётности.
В последовательных коммуникациях чётность обычно контролируется оборудованием интерфейса (например [[UART]]). Признак ошибки становится доступен процессору (и [[Операционная система|ОС]]) через статусный регистр оборудования. Восстановление ошибок обычно производится повторной передачей данных, подробности которого обрабатываются программным обеспечением (например, функциями ввода/вывода операционной системы)
 
=== Полиномы CRC и бит чётности ===
 
Контроль по чётности фактически является специальным случаем [[CRC|проверки избыточности циклической суммы]] с полиномом ''x''+1.