№574610664

По каналу связи передаются сообщения, содержащие только буквы: Ж, А, О, Ь, Р, П, И, Т, Щ. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Ж, А, О, Ь, Р, П, И используются такие кодовые слова: Ж - 1011, А - 00, О - 0100, Ь - 011, Р - 11100, П - 1001, И - 1101. Какова наименьшая возможная суммарная длина всех кодовых слов?

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