Метод кодирования Хаффмана

Метод кодирования Хаффмана относится к группе методов сжатия данных без потерь информации. Этот метод используется при записи графических изображений в файлы и является компонентом алгоритмов сжатия данных JPEG и MPEG – 2. Особенностью метода является использование кодов переменной длины, при этом наиболее вероятным символам присваиваются наиболее короткие кодовые слова, а менее вероятным – длинные. Благодаря такой стратегии, код Хаффмана дает минимальную среднюю длину кодовой последовательности, приближающуюся к энтропии источника сообщения.

Принцип дифференциальной импульсно-кодовой модуляции

Метод ДИКМ относится к методам кодирования с предсказанием. Рассмотрим принцип действия на примере полутонового изображения. Значение каждого элемента изображения предсказывается на основе значений предшествующих элементов. Оценка предсказания отсчета g(t_n) в момент t_n вычитается из фактического значения элемента f (t _n). Полученное значение разности, является значением ошибки предсказания, которое квантуется и кодируется:

ε(t_n) = f (t_n) – g (t_n) (15.11)

ДИКМ является методом сжатия данных с потерей информации, поскольку декодированное изображение отличается от исходного наличием шума квантования.