Бит чётности
Материал из Википедии — свободной энциклопедии
В вычислительной технике и сетях передачи данных би́том чётности называют контрольный бит, принимающий значения '0' или '1' и служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).
Содержание |
[править] Примеры
Рассмотрим схему, использующую девятибитные кодовые слова, состоящие из восьми бит данных, за которыми следует бит чётности.
- Число 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 использует чётность для обнаружения ошибок памяти.
- код Хемминга - следующий шаг после бита чётности
