Сжатие данных в ЦСС

Факсимильная передача — это процесс передачи двухмерного образа как последо­вательности последовательных строчных разверток. В действительности наиболее рас­пространенными образами являются документы, содержащие текст и цифры. Поло­жение строчной развертки и положение вдоль развертки квантуются в пространствен­ные расположения, которые определяют двухмерную координатную сетку элементов картинки, называемых пикселями. Ширина стандартного документа МККТТ опреде­ляется равной 8,27 дюймов (20,7 см), а длина— 11,7 дюймов (29,2 см), почти 8,5 дюймов на 11,0 дюймов. Пространственное квантование для нормального разрешения составляет 1728 пикселей/строку и 1188 строк/документ. Стандарт также определяет квантование с высоким разрешением с теми же 1728 пикселями/строку, но с 2376 строками/документ. Общее число отдельных пикселей для факсимильной передачи с нормальным разрешением составляет 2 052 864, и оно удваивается для высокого раз­решения. Для сравнения, число пикселей в стандарте NTSC (National Television Standarts Committee — Национальный комитет по телевизионным стандартам) коммерче­ского телевидения составляет 480 х 460, или 307 200. Таким образом, факсимильное изображение имеет разрешение в 6,7 или 13,4 раза больше разрешения стандартного телевизионного образа.

Относительная яркость или затемненность развернутого образа в каждом положе­нии на строке развертки квантуется в два уровня: Ч (черный) и Б (белый). Таким образом, сигнал, наблюдаемый на протяжении линии развертки, — это двухуровневая
модель, представляющая элементы Ч и Б. Легко видеть, что горизонтальная развертка
данной страницы будет представлять последовательность, состоящую из длинных
групп уровней Ч и Б. Стандарт МККТТ схемы группового кодирования для сжатия
отрезков Ч и Б уровней базируется на модифицированном коде Хаффмана переменной длины, который приведен в табл. 13.1. Определяются два типа шаблонов, группы
Б и Ч. Каждый отрезок описывается кодовыми словами деления. Первое деление, названное созданное кодовое слово, определяет группы с длинами, кратными 64. Второе
деление, именуемое оконечное кодовое слово, определяет длину оставшейся группы.
Каждая серия из знаков Ч (или. Б), длиной от 0 до 63, обозначает единственное кодо­вое слово Хаффмана, как и каждая группа длины 64 х К, где К= 1, 2, …, 27. Также кодом определен уникальный символ конца строки (end of line — EOL), который указывает, что дальше не следуют черные пиксели. Следовательно, должна начаться сле­дующая строка, что подобно возврату каретки пишущей машинки [23].