|
32 амплитуды, то есть АС компоненты хранятся как 8-битные элементы, следующие за целым числом переменной длины. Например, целое число 57 относится к категории 6, а битовое представление этого числа 111001, так что код имеет вид (6,111001). В базовой системе определены два специальных значения кода I: 1=240 указывает на серию из идущих подряд 16 нулевых АС коэффициентов, а 1=0 указывает на то, что до конца блока все оставшиеся коэффициенты имеют нулевые значения. Процедура кодирования длин серий является заключительной перед этапом кодирования кодами Хаффмана. 7. Сжатие квантованных данных (Хаффмана или арифметическое). DC коэффициент на входе в энтропийный кодер представляется парой символов: полубайтом SSSS категории разности и собственно значением разности DIFF. Величина SSSS в энтропийном кодере кодируется по Хаффману и к каждому коду присоединяется не кодируемое по Хаффману значение DIFF. Самый старший разряд присоединенного значения разности принимается равным нулю для отрицательной разности и единице для положительной разности. Кодирование категории осуществляется на основе рекомендованных таблиц кодов, приведенные в стандарте, и выполняется за один просмотр. Возможная несогласованность реальной статистики частот появления категорий разностей с фиксированными заранее определенными таблицами кодов может несколько снизить степень сжатия, но одновременно и снизить время кодирования. Если осуществить повторный просмотр кодируемых величин с потерей времени, то при первом просмотре подсчитываются частоты встречаемости отдельных символов и затем упорядочиваются по убыванию частот. Для двоичных кодов Хаффмана строится двоичное дерево решений, согласно которому каждому символу присваивается код переменной длины. При повторном просмотре массива значение каждого символа заменяется кодом Хаффмана. |
предыдущим значениям. Фактически, это алгоритм дифференциальной импульсно-кодовой модуляции (ДИКМ). Предсказание выполняется для выборок одной и той же компоненты. В одномерной ДИКМ величина DC;.] это DC коэффициент предыдущего блока квантованных коэффициентов той же самой развертки. Для первого блока —DCm=0. Кодированию подлежат разности между действительным и предсказанным значениями. Так как эти разности малы, количество сжимаемой информации резко уменьшается, и сокращается объем сжатых данных. Полученные по формуле (3) разности являются целочисленными значениями со знаком и могут принадлежать какой-либо из категорий, заданных в стандарте [2]. Каждая из категорий (в базовой системе их 11) определяет некоторый диапазон разностей и имеет собственный четырехразрядный код SSSS. Таким образом, перед кодированием в наличии имеется величина DIFF и код SSSS. Например, если DIFF равняется -511, этому значению соответствует 9 категория. Этап обработки для АС коэффициентов более сложен. Каждый ненулевой АС коэффициент представляется в комбинации с длиной серии нулевых АС коэффициентов, предшествующих данному в массиве. Эта комбинация задается парой однобайтовых символов: I-NNNNSSSS' и значением (амплитудой) самого коэффициента, где 'NNNN' задает длину серии нулей между предыдущим и текущим ненулевыми АС коэффициентами, a 'SSSS' аналогично DC коэффициентам представляет собой код категории амплитуды, то есть АС компоненты хранятся как 8битные элементы, следующие за целым числом переменной длины. Например, целое число 57 относится к категории 6, а битовое представление этого числа 111001, так что код имеет вид (6,111001). В базовой системе определены два специальных значения кода I: 1=240 указывает на серию из идущих подряд 16 нулевых АС коэффициентов, а 1=0 указывает на то, что до конца блока все оставшиеся коэффициенты 47 имеют нулевые значения. Процедура кодирования длин серий является заключительной перед этапом кодирования кодами Хаффмана. 7. Сжатие квантованных данных (Хаффмана или арифметическое). DC коэффициент на входе в энтропийный кодер представляется парой символов: полубайтом SSSS категории разности и собственно значением разности DIFF. Величина SSSS в энтропийном кодере кодируется по Хаффману и к каждому коду присоединяется не кодируемое по Хаффману значение DIFF. Самый старший разряд присоединенного значения разности принимается равным нулю для отрицательной разности и единице для положительной разности. Кодирование категории осуществляется на основе рекомендованных таблиц кодов, приведенные в стандарте, и выполняется за один просмотр. Возможная несогласованность реальной статистики частот появления категорий разностей с фиксированными заранее определенными таблицами кодов может несколько снизить степень сжатия, но одновременно и снизить время кодирования. Если осуществить повторный просмотр кодируемых величин с потерей времени, то при первом просмотре подсчитываются частоты встречаемости отдельных символов и затем упорядочиваются по убыванию частот. Для двоичных кодов Хаффмана строится двоичное дерево решений, согласно которому каждому символу присваивается код переменной длины. При повторном просмотре массива значение каждого символа заменяется кодом Хаффмана. Вместе с кодовыми таблицами задаются и спецификации этих таблиц, которые должны включаться в сигнальную информацию кадра. Хотя таблицы могут строиться адаптивно с учетом конкретных особенностей выбранного документа, для факсимильных сообщений составлены фиксированные кодовые таблицы. Применение адаптивной таблицы кодовых слов обладает серьезным недостатком. Потеря такой таблицы на приемной стороне приводит к невозможности декодирования сообщения. Стандарт JPEG допускает арифметическое кодирование, которое более эффективно по сравнению с кодированием Хаффмана. Но вследствие патентных 48 |