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

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

№ 539764 номер

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

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

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

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