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