Я не совсем уверен, как определить, какое самое длинное кодовое слово находится под кодированием Хаффмана для определенного набора частот?
Есть идеи?
Для определенного набора частот? Создайте свое дерево, затем посмотрите, насколько оно высокое ... Если вы вообще говорите, то это что-то вроде N - 1.
Абу-Мостафа и Мак-Элис дают ответ с точки зрения вероятности наименее часто встречающегося символа. В документе также есть ссылки на смежные работы по схожим вопросам.
http://tmo.jpl.nasa.gov/progress_report/42-110/110N.PDF