Частота символов важна для кодирования Хаффмана, потому что алгоритм использует тот факт, что определённые символы в тексте встречаются чаще средней периодичности повторений, а все остальные — значительно реже. 3

Идея алгоритма в том, что наиболее часто встречающемуся символу ставится в соответствие более короткий код, а для записи редких символов используются длинные битовые наборы. 23 Таким образом, суммарный объём файла становится меньше. 3

Если частота у всех символов одинаковая, то код Хаффмана ничего не сожмёт, поэтому его применяют только там, где разность частот существенная. 2

Классический алгоритм Хаффмана на входе получает таблицу частотностей символов в сообщении, и далее на основании этой таблицы строится дерево кодирования Хаффмана (Н-дерево). 1