4.9.4. Пример

Научная библиотека

Готовые сочинения

Готовые работы студентам

Заказать курсовую, реферат и тд.

zadania.to@gmail.com

Научная библиотека

Главная > Сжатие данных, изображений и звука

НАПИШУ ВСЁ ЧТО ЗАДАЛИ

СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ

<< Предыдущий параграф

Следующий параграф >>

<< Предыдущий параграф

Следующий параграф >>

Пред.

След.

Вернуться к книге

Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ

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.

<< Предыдущий параграф

Следующий параграф >>

1

Оглавление