Код исправляет одну ошибку

📑 Задание

Для передачи информации по каналу связи с помехами используется 5-битовый код.
Сообщение содержит только буквы A, B и C, которые кодируются следующими кодовыми словами:
A-10101, B-10010, C-01110.
Любые два из этих трёх кодовых слов отличаются не менее чем в трёх позициях.
Поэтому, если принятое кодовое слово отличается от допустимого не более чем в одной позиции,
можно однозначно определить, какая буква передавалась (говорят, что «код исправляет одну ошибку»).
Так, получив кодовое слово 10000, можно догадаться, что передавалась буква B
(отличие от кодового слова для B только в одной позиции, для остальных кодовых слов отличий больше).
Если принятое кодовое слово отличается от всех допустимых кодовых слов более, чем в одной позиции,
считается, что произошла ошибка (она обозначается «х»).
Получено сообщение: 00101 11010 11110 10111.
Декодируйте это сообщение.
В ответе укажите четыре символа без пробелов и запятых.

📑 Решение