Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

По каналу связи передаются сообщения, содержащие только пять букв:

Алекс Тихомиров Ученик (33), на голосовании 3 недели назад
П, И, Р, О, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы О используется кодовое слово 00; для буквы Г используется кодовое слово 10.

Какова минимальная общая длина кодовых слов для всех пяти букв?

Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Похожие вопросы