Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
A — 11011, Б — 10000, В — 00111.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается «x»).
Получено сообщение: 01111 10001 11100 11011. Декодируйте это сообщение.
Декодируем каждое слово сообщения. Первое слово: 01111 отличается от буквы В только одной позицией. Второе слово: 10001 отличается от буквы Б только одной позицией. Третье слово отличается от всех букв более, чем на одну позицию. Четвёртое слово: 11011 — буква А.
Таким образом, ответ: ВБхА.
Ответ: ВБхА

