Как работают алгоритмы контроля четности при передаче данных?

Алгоритмы контроля чётности при передаче данных работают путём добавления к исходной информации дополнительной, проверочной информации. habr.com Эта информация называется контрольной суммой или контрольной последовательностью кадра. izv.etu.ru

Процесс работы: nsportal.ru

1. Биты данных объединяются в столбцы. nsportal.ru
2. Для каждого столбца определяется количество единиц, которое содержится в столбце: чётное или нечётное. nsportal.ru
3. Если количество единиц чётное, в «результирующее слово» вписывается ноль, если нечётное — единица. nsportal.ru
4. «Результирующее слово» передаётся на приёмную сторону. nsportal.ru
5. Там выполняется аналогичная операция и производится сравнение, на основании которого делается вывод о количестве ошибок чётности. nsportal.ru
6. Результат сравнения передаётся в обратном направлении в сторону передатчика. nsportal.ru

Бит чётности (паритетный бит) устанавливается во время записи (отправки) данных, затем рассчитывается и сравнивается во время чтения (получения) данных. habr.com Он равен сумме по модулю 2 всех бит данных в пакете. habr.com То есть число единиц в пакете всегда будет чётным. habr.com Изменение этого бита (например, с 0 на 1) сообщает о возникшей ошибке. habr.com

Контроль по чётности эффективен для выявления одиночных и множественных ошибок в условиях, когда они являются независимыми. intuit.ru