При построении кода Хаффмана важно учитывать частоту встречаемости символов, потому что это позволяет кодировать наиболее часто встречающиеся символы более короткими последовательностями битов, а те, что реже, — более длинными. 5

Таким образом, при обработке всего ввода самые частотные символы занимают меньше всего места, а самые редкие — побольше, но так как они редкие, это не имеет значения. 1