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

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

Буква Т встречается реже, чем любая другая. Для передачи сообщений

Условие

По каналу связи передаются сообщения, содержащие только 4 буквы: Е, Н, О, Т.В любом сообщении больше всего букв О, следующая по частоте буква − Е, затем − Н. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать? 1) Е−0, Н−1, O−00, Т−112) O−1, Н−0, Е−01,Т−103) Е−1, Н−01, O−001, Т−0004) О−0, Н−11, Е−101, Т−100

Ответ

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

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

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

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

    Решение. Выберем коды, для которых выполнено условие Фано. Это коды 3 и

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

  1. Чтобы сообщение было как можно короче…

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

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

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

Буква Т встречается реже, чем любая другая. Для передачи сообщений — решение с объяснением | Lom Ai