Алгоритм Хаффмана используется для сжатия данных следующим образом: 1

1. Подготовительный этап. 1 Читаются все входные данные, подсчитываются частоты встречаемости или вероятности всех символов, массив символов сортируется в соответствии с рассчитанными значениями частот. 1
2. Второй этап. 1 По этим данным строится дерево Хаффмана, по которому вычисляются коды символов. 1

Идея алгоритма в том, что наиболее часто встречающиеся символы имеют более короткие коды, а символы, встречающиеся реже всего, имеют очень длинный код. 1

Кодирование Хаффмана широко применяется при сжатии данных, в том числе при сжатии фото- и видеоизображений (JPEG, MPEG), в популярных архиваторах (PKZIP, LZH и др.), в протоколах передачи данных HTTP (Deflate), MNP5 и MNP7 и других. 4