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

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

№ 545834 номер

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е и Ж, используется неравномерный двоичный код, удовлетворяющий условию Фано: никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

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

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