Технологии и средства связи |
||
21 января |
Выпуск #015 |
|
|
ФАКСИМИЛЬНАЯ
СВЯЗЬ Сжатие данных
Быстродействие факсимильных аппаратов групп 3 и 4 значительно выше, чем аппаратов групп 1 и 2, благодаря сжатию данных. Зная источник данных (а это чаще всего белый лист бумаги с черными отметками), можно уменьшить объем данных для передачи, если подсчитывать число соседних белых или черных элементов изображения и передавать двоичный код этого числа. Чтобы уменьшить число передаваемых битов, кодовые слова, Представляющие число белых и черных элементов изображения, должны формироваться очень аккуратно. Структура кодового слова должна быть уникальной, чтобы слово могло быть безошибочно распознано на приемном конце и не принято за другой код. Для уменьшения объема данных кодовые слова выбираются разной длины, причем наиболее часто встречающимся сериям элементов изображения для белого и черного соответствуют наиболее короткие коды. Это похоже на код Морзе, в котором наиболее часто встречающейся букве Е соответствует короткая тональная посылка («точка»), тогда как букве О — три длинные посылки (три «тире»). В факсимильных аппаратах группы 3 используется модифицированный код Хаффмена. В каждой сканируемой строке насчитывается не менее 1728 точек. Кодированные данные всегда начинаются с числа точек белого поля; это может быть 0, если первый элемент изображения черный. Если число соседних белых или черных элементов изображения равно 63 и меньше, то посылается так называемое завершающее кодовое слово длиной до 12 бит. Если длина серии элементов изображения одного цвета превышает 63, то кодовое слово образуется из так называемого кода приближения, за которым следует завершающий код. Завершающие кодовые слова имеются для чисел от 0 до 63. Кодовые слова приближения соответствуют числам, кратным 64, вплоть до числа 1728. Предположим, что обнаружена серия из 153 черных точек. В этом случае используется кодовое слово приближения для 128 точек (000011001000) и завершающее кодовое слово для остальных 25 точек (00000011000). Таким образом, передается код 00001100100000000011000. Каждая строка завершается кодом конца строки EOL (end of line), который представляет собой 11 нулей, за которыми следует единица (000000000001). Если принимающему аппарату требуется время на восстановление печатающего устройства, то в сообщениях при начальном установлении соединения производится обмен информацией об этом обстоятельстве. Передающий аппарат будет создавать паузу, вводя нули в передаваемые данные перед сообщением EOL. Примеры завершающих кодов даны в табл. 2. Некоторые коды приближения приведены в табл. 3.
Таблица №2 Завершающие коды
Таблица №3 Коды приближения
Факсимильные аппараты группы 3 имеют опцию, предусматривающую кодирование по модифицированному методу READ (MR, modified READ). Этот метод основан на том факте, что на соседних строках черные и белые элементы изображения с большой вероятностью располагаются на схожих позициях, что обычно верно для текста. Для белых межстрочных интервалов в тексте это условие безусловно выполняется. Правила, определяемые методом, учитывают серии черных и белых элементов изображения там, где смещение от верхней строки не более чем 3 элемента изображения. Если же оно превышает 3 элемента, вместо этих серий передается модифицированный код Хаффмена. Преимущество модифицированного метода READ заключается в том, что длина используемых кодовых слов составляет 1-7 бит, и они посылаются только при изменении цвета. В конце каждой строки, как уже говорилось выше, посылается кодовое слово EOL. Схема кодирования MR учитывает возможность ошибок передачи. Для этого обычно через каждые 4 строки посылается модифицированный код Хаффмена. Кодовые слова модифицированного метода READ приведены в табл. 4.
Таблица №4 Коды, используемые в модифицированном методе READ
Рис. 3 иллюстрирует кодирование по методу MR. В данном случае элемент изображения а0 находится на одну позицию правее элемента b0, поэтому посылается код 011. Первый элемент серии белых элементов изображения а1 находится на 2 позиции правее элемента b1, поэтому посылается код 000011.
Рис. 3. Кодирование по методу MR
В факсимильных аппаратах группы 4 используется модифицированный метод MR (MMR, modified modified READ). Эта схема кодирования учитывает тот факт, что передача данных в ISDN отличается высокой надежностью, поэтому кодовые слова EOL не передаются. Кроме того, не нужно передавать через каждые 4 строки коды Хаффмена. Эти изменения позволяют существенно снизить объем передаваемых данных и обеспечивают более высокую скорость передачи страницы документа. |
TechNet@mail.ru
Ведущий рассылки -
Алексей.