Помогите пожалуйста!!! Задача вроде не сложная, но у меня мозгов не хватает(В сообщении...

Question

Помогите пожалуйста!!! Задача вроде не сложная, но у меня мозгов не хватает(
В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 10, 111. Коды остальных пяти букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов?

Answer 1

Тут составляется дерево. Т.е берется 1 и 0 и от каждого отходит еще одно значение 1 и 0, затем от каждого еще 1 и 0 и так до бесконечности.
Префиксный код=условие Фано (один код не должен входить в начало других)
Итак, по дереву получается: 
10 
111 
001
110
011
011
010
Итого: 2+3+3+3+3+3+3=20
Ответ: 20

Comments

Спасибо большое)