Составители:
Рубрика:
18
нулями, а левые – единицами). Чтобы найти значение кодового слова,
которое следует приписать каждому символу, необходимо идти от вер-
шины кодового дерева к данному символу, записывая нули или едини-
цы, которыми обозначены пройденные ветви.
В случае применения кода Хаффмена для сжатия изображений необ-
ходимо вначале осуществить декорреляцию сигнала, которым представ-
лено изображение, например, используя для этой цели метод кодирова-
ния длин серий, а затем применять кодирование по Хаффмену.
Кроме рассмотренного для сжатия данных при записи изображений
часто используют (например, в формате TIFF) так называемый моди-
фицированный алгоритм Хаффмена, при котором применяется заранее
составленная кодовая таблица.
В настоящее время метод кодирования Хаффмена является компо-
нентом целого ряда алгоритмов сжатия, например при записи изобра-
жений в формате JPEG, MPEG-2 и др.
2.5. Арифметическое кодирование
Арифметическое кодирование относится к энтропийным методам,
обеспечивающим сжатие без потерь информации [2]. Арифметический
метод кодирования предназначен для кодирования некоррелированных
последовательностей (цепочек) символов. По этой причине, перед тем,
как осуществлять этот вид кодирования, последовательность отсчетов,
представляющих значения яркости последовательности пикселов изоб-
ражения
()
,Ln
подвергается декорреляции. В простейшем случае пос-
ледовательность отсчетов
()
Ln
заменяется на последовательность их
разностей, то есть приращений яркости
()
:
Ln
∆
() ( ) ()
1,
Ln Ln Ln
∆=+−
где n – номер отсчета.
Для арифметического кодирования известен ряд алгоритмов, исполь-
зование которых до последнего времени сдерживалось наличием па-
тентов, срок действия которых в настоящее время истек или истекает.
Рассмотрим принцип действия одного из этих алгоритмов на про-
стейшем примере. Будем считать, что сжимаемый сигнал представляет
собой последовательность из некоррелированных значений разностей
отсчетов
()
,
Ln
∆
проквантованных на восемь уровней. Кодирование
начинается с того, что сначала путем сканирования определяются веро-
Страницы
- « первая
- ‹ предыдущая
- …
- 16
- 17
- 18
- 19
- 20
- …
- следующая ›
- последняя »
