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