СДЭ. Контрольная работа. Задача №1

Контрольная работа по предмету системы документальной электросвязи
ЗАДАНИЕ 1

В цифровых факсимильных аппаратах ITU-T Group 3 (ранее - CCITT Group 3) при сжатии черно-белых изображений (один бит на пиксель) может быть использован алгоритм Хаффмана с фиксированной таблицей (одномерный код Хаффмана). Данный алгоритм рассмотрен в рекомендации ITU-T T.4 и поддерживается всеми цифровыми факсимильными аппаратами.
Последовательности подряд идущих черных и белых точек в нем заменяются числом, равным их количеству. А этот ряд, уже в свою очередь, сжимается по методу Хаффмана с фиксированной таблицей.
Набор идущих подряд точек изображения одного цвета называется серией. Длина этого набора точек называется длиной серии.
В таблицах 1.1 и 1.2 заданы два вида кодов:
• Коды завершения серий — заданы с 0 до 63 с шагом 1 (табл. 1.1);
• Начальные (дополнительные) коды — заданы с 64 до 2560 с шагом 64, они используются, если длина серии превышает 63 (табл. 1.2).
Приведенные таблицы построены с помощью классического алгоритма Хаффмана (отдельно для длин черных и белых серий). Значения вероятностей появления для конкретных длин серий были получены путем анализа большого количества факсимильных изображений.
Каждая строка изображения сжимается независимо. Считается, что в факсимильном изображении существенно преобладает белый цвет, и все строки изображения начинаются с белой точки. Если строка начинается с черной точки, то мы считаем, что строка начинается белой серией с длиной 0. Каждая строка завершается кодом EOL – 000000000001.
Поскольку черные и белые серии чередуются, то реально код для белой и код для черной серии будут работать попеременно.
Признаком окончания факсимильной страницы служит повторение кода EOL 6 раз подряд.