Question

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

Answer 1

Ответ: ВОРОН ///////////////////////

Answer 2

Для расшифровки сообщения нам нужно определить каждое кодовое слово и соответствующую ему букву. У нас есть следующие кодовые слова:

О — 00000 Р — 11100 Н — 10111 В — 01011

Для декодирования каждого 5-битового кода, просто сравним его с заданными кодами для букв. Найдем соответствующую букву в алфавите по полученным кодам и составим слово:

11011 - 01011 (различие только в одной позиции, значит, это буква В) 00100 - 00000 (различие только в одной позиции, значит, это буква О) 01100 - 01011 (различие только в одной позиции, значит, это буква В) 00001 - 00000 (различие только в одной позиции, значит, это буква О) 11111 - 11100 (различие только в одной позиции, значит, это буква Р)

Теперь объединим полученные буквы в слово:

В О В О Р

Итак, расшифрованное сообщение: "ВОВОР"