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

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

№ 542014 номер

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

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

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

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