Чёт-нечёт (ОНТИ КД 18/19 :: ТБС)

Легенда

Начинающий связист написал программу, реализующую алгоритм помехоустойчивого кодирования на основе кода Хемминга, например (7,4), и решил использовать его для любого канала связи, предварительно не исследуя присутствующие в нем шумы и помехи. Однако через какое-то время выяснилось, что выбранный код не обеспечивает помехоустойчивую связь, т.е. в блоке длинной 7 бит появляются двукратные ошибки.

Задача состоит в том, чтобы по частоте возникновения ошибки в зависимости от номера блока определить, как часто встречаются ошибки и какой код Хемминга нужно использовать для полного устранения ошибок.

Необходимо выбрать такой код, который будет обеспечивать наименьшую избыточность и исправлять все ошибки.

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