СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задание №54146 ЕГЭ по Информатике

№ 541464 номер

Кодирование и декодированиеКодирование букв

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, О и П, используется неравномерный двоичный код, удовлетворяющий условию Фано: никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для некоторых букв кодовые слова уже выбраны: К – 1, Л – 011. Какова наименьшая возможная суммарная длина всех кодовых слов?

В ответе запишите найденную суммарную длину.