Задания
Версия для печати и копирования в MS Word
Для кодирования последовательности, состоящей из букв К, О, Л, Б, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Букве К соответствует двоичный код 0, букве О — код 10.
Какова наименьшая суммарная длина кодовых слов для всех букв в слове КОЛОБОК?
Решение.
Так как коды 0 и 10 заняты, остается свободным только код 11. Тогда для оставшихся букв возьмём следующие коды: Л - код 110, Б - код 111.
Тогда наименьшая суммарная длина кодовых слов для всех букв в слове КОЛОБОК = 1 + 2 + 3 + 2 + 3 + 2 + 1 = 14.
Ответ: 14.