2) Интерпретация дерева оптимального префиксного кодирования, Помогите разобраться Опции

[SeregaR1Val]

Надеюсь здесь можно задать вопрос про алгоритмы ...
Задача: Интерпретация дерева оптимального префиксного кодирования[i][u]
Сначала думал, что это алгоритм Хаффмана, но нет ... Препод не объясняет, что это значит, насколько я понял, то наверное дана строка слов или арифм выражение(даже не знаю, что именно) и нужно создать по ней дерево, но возможно я ошибаюсь ... Может кто-нибудь знает прав я или нет? И если можете подскажите пожалуйста алгоритм ... в интернете найти не могу.