Читать в оригинале

<< ПредыдущаяОглавлениеСледующая >>


4.9.4. Пример

Предполагается, что изображение размера 4x4 уже преобразовано и полученные 16 коэффициентов сохранены в памяти компьютера в виде целых чисел со знаком длины 6 бит (знаковый бит, за которым следует 5 битов модуля числа). Все они показаны на рис. 4.40 вместе с единственным пространственно ориентированным деревом. Алгоритм кодирования инициализирует список LIP одноэлементным множеством , список LIS множеством , а список LSP делает пустым. Наибольший коэффициент равен 18, поэтому переменная  равна . Приведем первые две итерации.

Сортировка 1:

.

Существен ли ? Да. Выход: 1.

. Выход: бит знака: 0.

Существенно ли ? Нет. Выход: 0.

, , .

На выходе три бита.

Поправка: нет ничего на выходе (эта шаг работает с коэффициентами, отсортированными при итерации ).

Уменьшаем  до 3.

Сортировка 2:

.

Существенно ли ? Да. Выход: 1.

Существен ли ? Нет. Выход: 0.

Существен ли ? Нет. Выход: 0.

Существен ли ? Нет. Выход: 0.

, .

Существенно ли ? Да. Выход: 1.

.

Существенно ли ? Да. Выход: 1.

Существен ли ? Да. Выход: 1.

. Выход: бит знака: 1.

Существен ли ? Да. Выход: 1.

. Выход: бит знака: 1.

Существен ли ? Нет. Выход: 0.

Существен ли ? Нет. Выход: 0.

,

.

Существенно ли ? Нет. Выход: 0.

Существенно ли ? Нет. Выход: 0.

,

,

.

Четырнадцать битов на выходе.

Поправка 2: после итерации 1, в списке LSP находится запись , чье значение .

Один бит на выходе.

Уменьшаем  до 2.

Сортировка 3:

.

Существен ли ? Да. Выход: 1.

. Выход: бит знака: 1.

Существен ли ? Нет. Выход: 0.

Существен ли ? Да. Выход: 1.

. Выход: бит знака: 0.

Существен ли ? Да. Выход: 1.

. Выход: бит знака: 1.

Существен ли ? Нет. Выход: 0.

.

Существенно ли ? Нет. Выход: 0.

Существенно ли ? Да. Выход: 1.

Существен ли ? Да. Выход: 1.

. Выход: бит знака: 0.

Существен ли ? Да. Выход: 1.

. Выход: бит знака: 1.

Существен ли ? Нет. Выход: 0.

.

Существен ли ? Нет. Выход: 0.

.

, ,

.

Шестнадцать битов на выходе.

Поправка 3: после итерации 2, в списке LSP записаны ,  и , со значениями, соответственно, ,  и .

Три бита на выходе.

После двух итераций общее число битов на выходе равно 37.

 



<< ПредыдущаяОглавлениеСледующая >>