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

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

В любом сообщении больше всего букв А, следующая по частоте буква — С

Условие

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

Ответ

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

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

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

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

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

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

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

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

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

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