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

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

Для кодирования букв используются 5-битовые кодовые слова:П — 00000, О

Условие

По каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:П — 00000, О — 00111, Р — 11011, Т — 11100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).11011 10111 11101 00111 1000110000 10111 11101 00111 00001

  1. ПОТОП2) РОТОР3) ТОПОР4) ни одно из сообщений не принято корректно

Ответ

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

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

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

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

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

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

  1. Анализируя первое сообщение "11011…

  2. Рассмотрим второе сообщение…

  3. Учитывая, что каждая пятёрка отличается от…

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

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

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

Для кодирования букв используются 5-битовые кодовые слова:П — 00000, О — решение с объяснением | Lom Ai