Элементы теории кодирования

[fr3d]

Помогите разобраться:
есть оптимальная схема кодирования (8,3), заданы её частоты 1:2:3:4:5:6:7:8.
Как показать, что для этой схемы достаточно 3-х буквенных слов?

[fr3d]

а еще точнее, как показать, что в дереве, построенном по данной схеме, не более 3 этажей(ярусов)?

[fr3d]

никто не в курсе данной темы?

[Eugene]

Я не совсем "в курсе данной темы", но.. Можно построить код Хаффмана для заданной схемы, посчитать ярусы и тем самым убедиться в справедливости утвержения.