Сжатие Хаффмена (Huffman compression method)

Сжатие Хаффмена (Huffman compression method) - метод сжатия цифровых данных без потерь. Он анализирует частоту появления символов и представляет часто встречающиеся символы более короткими битовыми последовательностями, а редкие - более длинными.

Что означает термин

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

Как устроено

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

Эффективность метода зависит от распределения частот символов: если одни символы встречаются значительно чаще других, переменная длина кодов может уменьшить размер данных. Само назначение коротких и длинных кодов не гарантирует существенного сжатия.

Где применяется

Сжатие Хаффмена используется в различных форматах и технологиях сжатия данных, включая ZIP и некоторые варианты GZIP и WinZip. Кодирование Хаффмена также может применяться как один из этапов обработки изображений в форматах JPEG и PNG.