Почему частота символов важна для кодирования Хаффмана?

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

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

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

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