Как работает кодирование Хаффмана при сжатии растровых изображений?

Кодирование Хаффмана при сжатии растровых изображений работает на основе частоты появления одинаковых байт в изображении. www.osp.ru astro.tsu.ru

Процесс происходит так: символам входного потока, которые встречаются большее число раз, сопоставляется цепочка бит меньшей длины, а встречающимся редко — цепочка большей длины. www.osp.ru astro.tsu.ru

Например: буква «е» чаще всего встречается в английских текстах. gym498.ru Используя кодировку Хаффмана, можно представить «е» всего лишь двумя битами (1 и 0), вместо восьми битов, необходимых для представления буквы «е» в кодировке ASCII. gym498.ru

Для сбора статистики алгоритму требуется два прохода по изображению. www.osp.ru astro.tsu.ru При этом требуется запись в файл таблицы соответствия кодируемых символов и кодирующих цепочек. www.osp.ru

Сжатие по Хаффману позволяет уменьшить размер графики примерно в 1,2–2,5 раза. astro.tsu.ru