Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Похожие задания
15С нами ты поступишь на бюджет или мы вернем деньги за обучение!
Выберем ВУЗы
Составим список ВУЗов твой мечты
Составим план
Куратор составит индивидуальный план обучения
Подготовим к ЕГЭ
Будут вебинары, домашки, занятия с репетитором
Сдадим ЕГЭ
Если надо, поможем с апелляцией или пересдачей
Поступим в ВУЗ мечты
Подадим документы в ВУЗы и вместе дождёмся зачисления
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!