Задача 6. Код, исправляющий ошибку
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы О, Р, Н и В, которые кодируются следующими кодовыми словами:
О — 00000, Р — 11100, Н — 10111, В — 01011.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно предположить, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква В. (Отличие от кодового слова для В только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв О, Р, Н и В более чем в одной позиции, то считается, что произошла ошибка.
Расшифруйте сообщение 11011 00100 01100 00001 11111. В ответе напишите полученное слово заглавными буквами, например, КЛОУН.
Answers & Comments
Verified answer
11011 00100 01100 00001 11111В О Р О Н
ответ ВОРОН