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