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

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

  • АВББ
  • АххБ
  • АВхБ
  • хххх