Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
A — 11110, Б — 00000, В — 01011.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11011, считается, что передавалась буква В. (Отличие от кодового слова для В только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).
Получено сообщение 11011 01010 10110 00010. Декодируйте это сообщение — выберите правильный вариант.
1) ххАБ
2) ВВАБ
3) хВАБ
4) хххх
Декодируем каждое слово сообщения. Первое слово: 11011 отличается от буквы В только в одной позиции. Второе слово: 01010 отличается от буквы В только в одной позиции. Третье слово: 10110 отличается от буквы А только в одной позиции. Четвёртое слово: 00010 от буквы Б только в одной позиции. Таким образом, ответ: ВВАБ.
Правильный ответ указан под номером 2.

