Проверяемый текст
Занун Набил Имхаммед Мохсен. Модель, алгоритм и вычислительное устройство для декодирования неравномерных префиксных кодов для GRID систем (Диссертация 2011)
[стр. 33]

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

На рис.
1.7 представлена обобщенная структурная схема последовательного режима кодирования.
Стандарт JPEG допускает арифметическое кодирование, которое более эффективно по сравнению с кодированием Хаффмана.
Но вследствие патентных
ограничений, большинство реализаций используют общедоступный алгоритм Хаффмана.
Суть прогрессивного режима заключается в том, что кадр с помощью многократных разверток сканируется неоднократно, причем при каждом сканировании выбирается лишь часть информации, содержащейся в блоках данных кадра, то есть на конечном терминале просмотр начинается с низкокачественного изображения, а впоследствии качество изображения постепенно улучшается.
Если входные данные предварительно преобразованы в частотные коэффициенты (например, с помощью ДКП), то обработка этих коэффициентов в прогрессивном методе может осуществляться двумя способами: • Режим спектрального выбора В этом режиме сначала передается DC компонент, потом несколько АС компонент нижней частоты каждого из 8x8 блоков, затем верхней частоты для тех же блоков.
• Режим последовательной аппроксимации В этом режиме сначала передаются N старших бит каждой кодированной величины, затем оставшиеся младшие биты.
Параметр N может быть произвольным.
[стр. 48]

имеют нулевые значения.
Процедура кодирования длин серий является заключительной перед этапом кодирования кодами Хаффмана.
7.
Сжатие квантованных данных (Хаффмана или арифметическое).
DC коэффициент на входе в энтропийный кодер представляется парой символов: полубайтом SSSS категории разности и собственно значением разности DIFF.
Величина SSSS в энтропийном кодере кодируется по Хаффману и к каждому коду присоединяется не кодируемое по Хаффману значение DIFF.
Самый старший разряд присоединенного значения разности принимается равным нулю для отрицательной разности и единице для положительной разности.
Кодирование категории осуществляется на основе рекомендованных таблиц кодов, приведенные в стандарте, и выполняется за один просмотр.
Возможная несогласованность реальной статистики частот появления категорий разностей с фиксированными заранее определенными таблицами кодов может несколько снизить степень сжатия, но одновременно и снизить время кодирования.
Если осуществить повторный просмотр кодируемых величин с потерей времени, то при первом просмотре подсчитываются частоты встречаемости отдельных символов и затем упорядочиваются по убыванию частот.
Для двоичных кодов Хаффмана строится двоичное дерево решений, согласно которому каждому символу присваивается код переменной длины.
При повторном просмотре массива значение каждого символа заменяется кодом Хаффмана.
Вместе с кодовыми таблицами задаются и спецификации этих таблиц, которые должны включаться в сигнальную информацию кадра.
Хотя таблицы могут строиться адаптивно с учетом конкретных особенностей выбранного документа, для факсимильных сообщений составлены фиксированные кодовые таблицы.
Применение адаптивной таблицы кодовых слов обладает серьезным недостатком.
Потеря такой таблицы на приемной стороне приводит к невозможности декодирования сообщения.

Стандарт JPEG допускает арифметическое кодирование, которое более эффективно по сравнению с кодированием Хаффмана.
Но вследствие патентных
48

[стр.,49]

ограничений, большинство реализаций используют общедоступный алгоритм Хаффмана.
Суть прогрессивного режима заключается в том, что кадр с помощью многократных разверток сканируется неоднократно, причем при каждом сканировании выбирается лишь часть информации, содержащейся в блоках данных кадра, то есть на конечном терминале просмотр начинается с низкокачественного изображения, а впоследствии качество изображения постепенно улучшается.
Если входные данные предварительно преобразованы в частотные коэффициенты (например, с помощью ДКП), то обработка этих коэффициентов в прогрессивном методе может осуществляться двумя способами: • Режим спектрального выбора.
В этом режиме сначала передается DC компонент, потом несколько АС компонент нижней частоты каждого из 8x8 блоков, затем верхней частоты для тех же блоков.
• Режим последовательной аппроксимации.
В этом режиме сначала передаются N старших бит каждой кодированной величины, затем оставшиеся младшие биты.
Параметр N может быть произвольным.

Очевидно, что при спектральной селекции к каждой полосе частот может быть применен метод последовательной аппроксимации, поэтому оба эти режима взаимно дополняют друг друга.
В прогрессивном методе в отличие от последовательного необходима буферная память для хранения частотных коэффициентов во время обработки.
Выбор методов спектральной селекции, последовательной аппроксимации или их комбинации определяется в сигнальной информации кадра.
Применяется как кодирование Хаффмана, так и арифметическое кодирование.
Режим сжатия без потерь применяется для точной побитной передачи изображений.
В нем отсутствуют ДКП, дискретизация, преобразование цветов и квантование (необратимое огрубление) данных, и 49

[Back]