Задание

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 00111, Б — 11101, В — 01010.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. \(Говорят, что «код исправляет одну ошибку»\.\) Например, если получено кодовое слово 01010, считается, что передавалась буква Б. \(Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше\.\) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка \(она обозначается 'O'\).
Получено сообщение 00001 01000 01101 01111. Декодируйте это сообщение – выберите правильный вариант.

  • OВБА
  • OOOO
  • АВБА
  • ООБА