Алгоритм Хаффмана применяется для сжатия изображений путём сопоставления символам входного потока, которые встречаются большее число раз, цепочки бит меньшей длины, а символам, встречающимся редко, — цепочки большей длины. 5

Процесс работы алгоритма: 1

1. Вычисление частоты всех символов во входном потоке (файле). 1
2. Построение двоичного дерева на основе полученных частот. 1
3. Прохождение по дереву для создания кодового слова для каждого символа: 0 означает движение влево, 1 — вправо. 1
4. Самый правый листовой узел соответствует маркеру конца данных, а все другие листовые узлы — входным символам или символам. 1

Для графики сжатие по Хаффману позволяет уменьшить размер примерно в 1,2–2,5 раза. 5 Этот алгоритм сжимает данные без потерь. 5

Однако алгоритм Хаффмана оптимален только в тех случаях, когда вероятности появления символов кратны степеням 1/2. 5