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

1204 байта добавлено ,  8 лет назад
переоформил, добавил.
(добавлен перевод "Parity bit")
(переоформил, добавил.)
В [[вычислительная техника|вычислительной технике]] и [[сети передачи данных|сетях передачи данных]] '''би́том чётности''' ({{lang-en|Parity bit}}) называют контрольный [[бит]], служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).
 
== Применение ==
В [[Последовательный порт|последовательной передаче]] данных часто используется формат 7 бит данных, бит чётности, один или два стоповых бита. Такой формат аккуратно размещает все 7-битные [[ASCII]] символы в удобный 8-битный байт. Также допустимы другие форматы: 8 бит данных и бит чётности.
 
Контроль некой двоичной последовательности (например, [[Машинное слово|машинного слова]]) с помощью бита чётности также называют ''контролем по паритету''. Контроль по паритету представляет собой наиболее простой и наименее мощный метод контроля данных. С его помощью можно обнаружить только одиночные ошибки в проверяемых данных. Двойная ошибка, будет неверно принята за корректные данные. Поэтому контроль по паритету применяется к небольшим порциям данных, как правило, к каждому [[байт]]у, что дает коэффициент избыточности для этого метода 1/8. Метод редко применяется в компьютерных сетях из-за невысоких диагностических способностей.
 
В последовательных коммуникациях чётность обычно контролируется оборудованием интерфейса (например [[UART]]). Признак ошибки становится доступен процессору (и [[Операционная система|ОС]]) через статусный регистр оборудования. Восстановление ошибок обычно производится повторной передачей данных, подробности которого обрабатываются программным обеспечением (например, функциями ввода/вывода операционной системы)
 
== Полиномы CRC и бит чётности ==
Контроль по чётности фактически является специальным случаем [[CRC|проверки избыточности циклической суммы]] с полиномом ''x''+1.
 
== Примеры ==
 
Пустой или несуществующий поток битов также имеет ноль единичных битов, поэтому бит чётности будет 0.
 
== Применение ==
В последовательной передаче данных часто используется формат 7 бит данных, бит чётности, один или два стоповых бита. Такой формат аккуратно размещает все 7-битные [[ASCII]] символы в удобный 8-битный байт. Также допустимы другие форматы: 8 бит данных и бит чётности.
В последовательных коммуникациях чётность обычно контролируется оборудованием интерфейса (например [[UART]]). Признак ошибки становится доступен процессору (и [[Операционная система|ОС]]) через статусный регистр оборудования. Восстановление ошибок обычно производится повторной передачей данных, подробности которого обрабатываются программным обеспечением (например, функциями ввода/вывода операционной системы)
 
== Полиномы CRC и бит чётности ==
 
Контроль по чётности фактически является специальным случаем [[CRC|проверки избыточности циклической суммы]] с полиномом ''x''+1.
 
== См. также ==
* [[Бит]]
* Чётность используется для восстановления данных в [[RAID]].
* [[RAM parity|Parity RAM]] использует чётность для обнаружения ошибок памяти.