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