Модифицированное кодирование Хаффмана - Modified Huffman coding

Модифицированное кодирование Хаффмана используется в факс машины для кодирования черно-белых изображений (растровые изображения ). Он сочетает в себе коды переменной длины Кодирование Хаффмана с кодированием повторяющихся данных в кодирование длин серий.

Базовое кодирование Хаффмана предоставляет способ сжатия файлов, которые содержат много повторяющихся данных, например, файл, содержащий текст, где буквы алфавита являются повторяющимися объектами. Однако одна строка развертки содержит только два вида элементов - белые пиксели и черные пиксели - которые могут быть представлены непосредственно как 0 и 1. Этот «алфавит» только из двух символы слишком мал, чтобы напрямую применять Кодирование Хаффмана. Но если мы сначала используем кодирование длин серий, у нас может быть больше объектов для кодирования. Вот пример из статьи о кодирование длин серий:

Гипотетическая линия сканирования, где B представляет черный пиксель, а W представляет белый, может выглядеть следующим образом:

WWWWWWWWWWWWBWWWWWWWWWWBBBBWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW

С помощью алгоритма сжатия данных с кодированием длин серий (RLE), примененного к вышеупомянутой гипотетической строке развертки, его можно визуализировать следующим образом:

12W1B12W3B24W1B14W

Здесь мы видим, что у нас есть, помимо двух пунктов «белый» и «черный», несколько разных чисел. Эти числа предоставляют множество дополнительных элементов для использования, поэтому кодирование Хаффмана можно напрямую применить к приведенной выше последовательности, чтобы еще больше уменьшить размер.

Смотрите также

внешняя ссылка

  • «Модифицированная кодировка Хаффмана от ЮНЕСКО». Архивировано из оригинал на 2002-06-28.