Цитата Сообщение от Sameone Посмотреть сообщение
Метод Хаффмана максимально эффективен если вероятность нахождения символов убывает как 1/(2^N), где N - номер символа в упорядоченном по убыванию списке. Если отличие отой этой зависимости велико, результат далёк от оптимального.
Откуда сия инфа?

Цитата Сообщение от Sameone Посмотреть сообщение
время сортировки линейно зависит от количества сортируемых символов
А можно такой алгоритм? А то сортировка за O(n) нобелевкой попахивает.

---------- Post added at 07:54 ---------- Previous post was at 07:53 ----------

Цитата Сообщение от Sameone Посмотреть сообщение
Я составил его после вдумчивого прочтения главы о методе Хаффмана в указанной мной книге, там традиционно - обход деревьев. Подметил свойства формируемой последовательности битов и решил ими воспользоваться.
Почитай еще раз. Особенно главу, где объясняется, что такое энтропия.