№313842848

По каналу связи передаются сообщения, содержащие только буквы: Й, Ы, Г, З. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Й, Ы используются такие кодовые слова: Й - 01, Ы - 111. Какова наименьшая возможная суммарная длина всех кодовых слов?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.