Составители:
Рубрика:
22
() ( ) ()
1.
Ln Ln Ln
=−+∆
Разумеется, мы рассмотрели крайне упрощенный вариант алгоритма
арифметического кодирования, однако он наглядно поясняет, как это
делается. Точно так же выполняется кодирование и более длинных по-
следовательностей.
Достоинством арифметического кодирования является то, что оно
позволяет практически полностью устранить статистическую избыточ-
ность из стационарного некоррелированного сигнала.
Чтобы оценить величину сжатия, обеспечиваемого при арифмети-
ческом кодировании, необходимо найти такое минимальное число N,
чтобы длина интервала при сжатии последнего кодируемого отсчета
сигнала была бы меньше
12 .
N
Это означает, что внутри интервала
заведомо найдется хотя бы одно число, в двоичном представлении ко-
торого после N-го знака будут только нули. Длина интервала вычисля-
ется весьма просто: путем перемножения вероятностей всех символов
(вероятностей отсчетов всех сигналов). При этом сжатие будет равно
отношению длины исходного кода к N.
В настоящее время находит применение адаптивное арифметическое
кодирование. Сущность этого метода заключается в том, что таблица веро-
ятностей появления каждого из значений сигнала все время обновляется в
процессе упаковки и распаковки очередного отсчета. При использовании
данного метода отпадает необходимость в записи в файл сжатого сооб-
щения этой таблицы, поскольку она создается и все время обновляется
при декомпрессии. Здесь важно, чтобы изменения таблицы вероятнос-
тей происходили синхронно и в компрессоре, и в декомпрессоре, что
нетрудно сделать. Как правило, адаптивный метод арифметического ко-
дирования обеспечивает большую степень сжатия, чем неадаптивный.
2.6. Разделение кодируемого сигнала изображения на контексты
Как известно, при сжатии изображений посредством энтропийного
кодирования характеристики кодера настраиваются на статистические
характеристики кодируемого изображения. Однако, как правило, изоб-
ражения неоднородны, и разные их области имеют различные статисти-
ческие характеристики, точнее, различные статистические свойства.
Поэтому для достижения максимальной степени сжатия следовало бы
кодер по-разному настраивать при кодировании этих областей. Другим
вариантом решения этой проблемы является автоматическое разделе-
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »
