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

Для декодирования сообщения необходимо сравнить принятое кодовое слово с кодовыми словами для букв Л, Е, С.

10101 - отличается от кодового слова для Л только в одной позиции, поэтому считаем, что передавалась буква Л. 11001 - отличается от кодового слова для Е только в одной позиции, поэтому считаем, что передавалась буква Е. 10111 - отличается от кодового слова для Л и С более чем в одной позиции, поэтому считаем, что произошла ошибка (обозначаем "Х"). 10000 - отличается от кодового слова для С только в одной позиции, поэтому считаем, что передавалась буква С.

Итак, декодированное сообщение: ЛЕХС.