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

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

Букве Ч соответствует двоичный код 00, букве М — код 01, букве А — код

Условие

Для кодирования последовательности, состоящей из букв русского алфавита, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Букве Ч соответствует двоичный код 00, букве М — код 01, букве А — код 11.Какова наименьшая суммарная длина кодовых слов для всех букв в слове КОТ?

Ответ

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

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

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

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

    Решение. Так как коды 00, 01 и 11 заняты, остается свободным только код

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

  1. Вариант 1.Для кодирования букв КОТ возьмём…

  2. (Код 1011 для кодирования буквы Т взять…

  3. Тогда наименьшая суммарная длина кодовых слов…

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

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

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