Задание

Для передачи данных по

каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и

В, которые кодируются следующими кодовыми словами:

А – 11010,     Б – 10111,     В – 01101.

При передаче возможны помехи.

Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх

кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому

если при передаче слова произошла ошибка не более чем в одной позиции, то можно

сделать обоснованное предположение о том, какая буква передавалась. (Говорят,

что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110,

считается, что передавалась буква Б. (Отличие от кодового слова для Б только в

одной позиции, для остальных кодовых слов отличий больше.) Если принятое

кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной

позиции, то считается, что произошла ошибка (она обозначается ‘x’).

Получено сообщение 11000 11101 10001 11111. Декодируйте это

сообщение – выберите правильный вариант.

xxxx

АВхБ

АххБ

АВББ