№984594671

По каналу связи передаются сообщения, содержащие только буквы: Щ, Т, Ъ, Ж, Э, Ц, С, В, Ф, Г. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Щ, Т, Ъ, Ж, Э, Ц, С используются такие кодовые слова: Щ - 0, Т - 11000, Ъ - 1011, Ж - 10010, Э - 111, Ц - 1000, С - 10011. Какова наименьшая возможная суммарная длина всех кодовых слов?

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