Как частота встречающихся символов влияет на процесс построения дерева Хаффмана?

Частота встречающихся символов влияет на процесс построения дерева Хаффмана следующим образом: наиболее часто встречающиеся символы кодируются более короткими последовательностями битов, а те, что реже, — более длинными. neurofox.ru

Это нужно, чтобы при обработке всего ввода самые частотные символы заняли меньше всего места, а самые редкие — побольше. habr.com