Присоединиться

11 класс·высокий уровень

При передаче возможны помехи. Однако некоторые ошибки можно попытаться

Условие

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:А — 11110, Б — 10011, В — 00100. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква А. (Отличие от кодового слова для А только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').Получено сообщение 10001 11010 10100 10110. Декодируйте это сообщение — выберите правильный вариант.

  1. хххх

  2. БхВх

  3. БАВА4) БхВА

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Разбор задачи целиком открывается после входа.

Осталось ещё 5 шагов

  1. Первое слово: 10001 отличается от буквы Б…

  2. Второе слово: 11010 отличается от буквы А…

  3. Третье слово: 10100 отличается от буквы В…

  4. Четвёртое слово: 10110 отличается от буквы А…

  5. Таким образом…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование и декодирование информации. Передача информации»