Декодирование

Декодирование

Пpедположим, что все что декодер знает о тексте, – это конечный интеpвал [0,8030349772 - 0,8030349880]. Декодеру, как и кодеру, известна также таблица распределения выделенных алфавиту интервалов. Он сpазу же понимает, что пеpвый закодиpованный символ есть Р , так как результат кодирования целиком лежит в интеpвале [0.8 - 1), выделенном моделью символу Р согласно таблице .

MPEG-4

MPEG-4 кардинально отличается от принимаемых ранее стандартов. Рассмотрим наиболее интересные и полезные нововведения.

Расчет трехмерных сцен и работа с синтетическими объектами.

В состав декодера MPEG-4 как составная часть входит блок визуализации трехмерных объектов (Animation Framework extension - AFX - то, что в просторечии называют данными для трехмерного движка). Те, кто кодиро­вал видео, знают, сколько проблем доставляют титры и вообще любые накладываемые поверх фильма объекты (логотипы, заставки и т. п.). Если хо­рошо выглядит основной план - будут ...

Н.263

Данный стандарт является расширением, дополнением и значительным усложнением Н.261. Он содержит "базовый" стандарт кодирования, практи­чески не отличающийся по алгоритмам сжатия от Н.261, плюс множество опциональных его расширений.

Кратко перечислим наиболее важные отличия.

Использование арифметического кодирования вместо кодов Хаффмана. Дает возможность на 5-10 % повысить степень сжатия.

Возможность задания векторов смещения, указывающих за грани­цы изображения. При этом граничные пикселы используются для предска­зания пикселов вне изображения. ...

Н.261

Стандарт Н.261 специфицирует кодирование и декодирование видеопо­тока для передачи по каналу рх64 Кбит, где р=1.. .30. В качестве канала мо­жет выступать, например, несколько телефонных линий.

Входной формат изображения - разрешения CIF или QCIF в формате YUV (CCIR 601), частота кадров от 30 fps и ниже. Используется уменьше­ние разрешения в 2 раза для компонент цветности.

В выходной поток записываются два типа кадров: INTRA - сжатые неза­висимо (соответствуют I-кадрам) и INTER - сжатые со ссылкой на преды­дущий кадр (соответствуют Р-кадрам). В передаваемом кадре не ...

Прогрессирующее сжатие изображений

Большинство современных методов сжатия изображений являются прогрессирующими (поступательными) или они легко делаются такими. Это особенно важно, если сжатое изображение передается по каналам связи, а затем декодируется и наблюдается получателем в режиме реального времени (например, это делается браузерами всемирной паутины). Когда такое изображение принимается и разжимается, декодер способен очень быстро показать всю картинку в формате с низким качеством, а затем постепенно улучшать качество по мере приема остальной части сжатого изображения и его декодирования. Пользователь, ...

Сортировка параллельных блоков

Английское название метода - Parallel Blocks Sorting (PBS).

Два блока А » В называются параллельными, если каждому элементу A[i] первого блока поставлен в соответствие один элемент B[i] второго бло­ка и наоборот. Длины блоков LA и LB равны: La-Lb = L. Размеры элементов блоков RA и RB могут быть разными.

Основная идея метода PBS состоит в сортировке элементов In[i] входно­го блока In и их раскладывании в несколько выходных блоков Out, на осно­вании атрибутов А[/] этих ...

Декодирование LZW

Для того, чтобы понять как работает декодер метода LZW, прежде всего еще раз напомним основные три шага, которые выполняет кодер каждый раз, делая очередную запись в выходной файл: (1) он заносит туда словарный указатель на строку I, (2) сохраняет строку 1х в следующей свободной позиции словаря и (3) инициализирует строку I символом х.

Декодер начинает с заполнения словаря первыми символами алфавита (их, обычно, 256). Затем он читает входной файл, который состоит из указателей в словаре, использует каждый указатель для того, чтобы восстановить несжатые символы из словаря и ...

Декодирование Хаффмана

Перед тем как начать сжатие потока данных, компрессор (кодер) должен построить коды. Это делается с помощью вероятностей (или частот появления) символов. Вероятности и частоты следует записать в сжатый файл для того, чтобы декомпрессор (декодер) Хаффмана мог сделать декомпрессию данных (см. различные подходы в §§ 1.3 и 1.5). Это легко сделать, так как частоты являются целыми числами, а вероятности также пред ставимы целыми числами. Обычно это приводит к добавлению нескольких сотен байтов в сжатый файл. Можно, конечно, записать в сжатый файл сами коды, однако это вносит дополнительные ...

Кодирование Хаффмана

Кодирование Хаффмана является простым алгоритмом для построения кодов переменной длины, имеющих минимальную среднюю длину. Этот весьма популярный алгоритм служит основой многих компьютерных программ сжатия текстовой и графической информации. Некоторые из них используют непосредственно алгоритм Хаффмана, а другие берут его в качестве одной из ступеней многоуровневого процесса сжатия. Метод Хаффмана [Huffman 52] производит идеальное сжатие (то есть, сжимает данные до их энтропии), если вероятности символов точно равны отрицательным степеням числа 2. Алгоритм начинает строить кодовое ...

Декодирование

Перед тем как описывать статистические методы сжатия данных, важно понять способ взаимодействия кодера и декодера (компрессора и декомпрессора). Предположим, что некоторый файл (с текстом, изображением или еще чем-то) был сжат с помощью кодов переменной длины (префиксных кодов). Для того, чтобы сделать декомпрессию, декодер должен знать префиксный код каждого символа. Эту проблему можно решить тремя способами.

1. Множество префиксных кодов один раз выбрано и используется всеми кодерами и декодерами. Такой метод используется в факсимильной связи (см. § 1.6). Создатели стандарта ...