Задания
Версия для печати и копирования в MS Word
Для кодирования последовательности, состоящей из букв К, О, Л, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Букве К соответствует двоичный код 00, букве Р — код 011.
Какова наименьшая суммарная длина кодовых слов для всех букв в слове КОЛОКОЛ?
Решение.
Так как коды 00 и 011 заняты, остается свободным только коды 010 и 1. Тогда для оставшихся букв возьмём следующие коды: О - код 1 (так как эта буква встречается в слове чаще других), Л - код 010.
Тогда наименьшая суммарная длина кодовых слов для всех букв в слове КОЛОКОЛ = 2 + 1 + 3 + 1 + 2 + 1 + 3 = 13.
Ответ: 13.