Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
При передаче возможны помехи. Однако некоторые ошибки можно исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась (код исправляет одну ошибку). Например, если получено кодовое слово 11011, считается, что передавалась буква Б (отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше). Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (обозначается 'x').
Получено сообщение: 11000 00001 11110 01001. Декодируйте это сообщение.