Задание
Для передачи данных по
каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и
В, которые кодируются следующими кодовыми словами:
A – 10001, Б – 01101, В – 10110.
При передаче возможны помехи.
Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх
кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому
если при передаче слова произошла ошибка не более чем в одной позиции, то можно
сделать обоснованное предположение о том, какая буква передавалась. (Говорят,
что «код исправляет одну ошибку».) Например, если получено кодовое слово 01001,
считается, что передавалась буква Б. (Отличие от кодового слова для Б только в
одной позиции, для остальных кодовых слов отличий больше.) Если принятое
кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной
позиции, то считается, что произошла ошибка (она обозначается ‘x’).
Получено сообщение 00110 11101 11111 11001. Декодируйте это
сообщение – выберите правильный вариант.
xxxx
ВБхА
ВБхх
ВБВА