Легенда

Проверка четности – очень простой метод для обнаружения ошибок в передаваемом пакете данных. С помощью данного кода мы не можем восстановить данные, но можем обнаружить одиночную ошибку.

Пример:

Предположим нам нужно закодировать и передать по каналу связи число 15 (десятичная система), после чего на стороне приемника нужно убедиться, что сообщение не содержит ошибку.

1. переведем 15 в двоичную систему, получим 1111 (двоичная система).
2. найдем контрольную сумму: (1 + 1 + 1 + 1 = 0 (mod 2)).
3. закодируем сообщение, т.е. добавим справа контрольную сумму, получим 11110.
4. прием сообщения, предположим мы приняли 10110 (изменился второй бит слева).
5. проверка контрольной суммы (1 + 0 + 1 + 1 + 0 = 1 (mod 2)), так как контрольная сумма равна 1 (количество единиц в принятом пакете нечетно), следовательно, принятое сообщение содержит ошибку.

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

Видео-разбор


Последнее изменение: Tuesday, 15 June 2021, 06:38