Системы документальной электросвязи

МИНИСТЕРСВО РОССИЙСКОЙ ФЕДЕРАЦИИ

ПО СВЯЗИ И ИНФОРМАТИЗАЦИИ

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ

ИМ. ПРОФ. М.А.БОНЧ-БРУЕВИЧА

Факультет вечернего и заочного отделения

КОНТРОЛЬНАЯ РАБОТА

Системы документальной электросвязи

Выполнил: студент 4 курса

учебная группа М-69у

студ. билет №066023

Козлова Дарья Викторовна

г. Санкт-Петербург 2010 г.

ЗАДАНИЕ 1

В цифровых факсимильных аппаратах ITU-T Group 3 (ранее - CCITT Group 3) при сжатии черно-белых изображений (один бит на пиксель) может быть использован алгоритм Хаффмана с фиксированной таблицей (одномерный код Хаффмана). Данный алгоритм рассмотрен в рекомендации ITU-T T.4 и поддерживается всеми цифровыми факсимильными аппаратами.

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

Определение: Набор идущих подряд точек изображения одного цвета называется серией. Длина этого набора точек называется длиной серии.

В таблице, приведенной ниже, заданы два вида кодов:

·Коды завершения серий - заданы с 0 до 63 с шагом 1 (табл. 1.1);

·Начальные (дополнительные) коды - заданы с 64 до 2560 с шагом 64, они используются, если длина серии превышает 63 (табл. 1.2).

Таблица 1.1

Коды завершения

Длина серииКод белой подстрокиКод черной подстроки Длина серииКод белой подстрокиКод черной подстроки0001101010000110111 3200011011000001101010100111010 33000100100000011010112011111 34000100110000110100103100010 350001010000001101001141011011 3600010101000011010100511000011 3700010110000011010101611100010 38000101110000110101107111100011 3900101000000011010111810011000101 4000101001000001101100910100000100 410010101000000110110110001110000100 420010101100001101101011010000000101 4300101100000011011011120010000000111 44001011010000010101001300001100000100 45000001000000010101011411010000000111 460000010100000101011015110101000011000 4700001010000001010111161010100000010111 4800001011000001100100171010110000011000 49010100100000011001011801001110000001000 500101001100000101001019000110000001100111 510101010000000101001120000100000001101000 520101010100000010010021001011100001101100 530010010000000011011122000001100000110111 540010010100000011100023000010000000101000 550101100000000010011124010100000000010111 560101100100000010100025010101100000011000 5701011010000001011000260010011000011001010 5801011011000001011001270100100000011001011 5901001010000000101011280011000000011001100 60010010110000001011002900000010000011001101 61001100100000010110103000000011000001101000 62001100110000011001103100011010000001101001 6300110100000001100111

Таблица 1.2

Начальные коды

Длина серииКод белой подстрокиКод черной подстроки Длина серииКод белой подстрокиКод черной подстроки64110110000001111 1344011011010000000101001112810010000011001000 1408011011011000000101010019201011000011001001 147201001100000000010101012560110111000001011011 1536010011001000000101101032000110110000000110011 1600010011010000000101101138400110111000000110100 1664011000000000110010044801100100000000110101 17280100110110000001100101512011001010000001101100 179200000001000совп. с белой 576011010000000001101101 185600000001100- // -640011001110000001001010 192000000001101- // -7040110011000000001001011 1984000000010010- // -7680110011010000001001100 2048000000010011- // -8320110100100000001001101 2112000000010100- // -8960110100110000001110010 2176000000010101- // -9600110101000000001110011 2240000000010110- // -10240110101010000001110100 2304000000010111- // -10880110101100000001110101 2368000000011100- // -11520110101110000001110110 2432000000011101- // -12160110110000000001110111 2496000000011110- // -12800110110010000001010010 2560000000011111- // -

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

Каждая строка изображения сжимается независимо. Считается, что в факсимильном изображении существенно преобладает белый цвет, и все строки изображения начинаются с белой точки. Если строка начинается с черной точки, то мы считаем, что строка начинается белой серией с длиной 0. Например, последовательность длин серий 0, 3, 556, 10, ... означает, что в этой строке изображения идут сначала 3 черных точки, затем 556 белых, затем 10 черных и т.д. Другая, возможная, запись - 3 Ч, 556 Б, 10 Ч,… Каждая строка завершается кодом EOL - 000000000001.

Поскольку черные и белые серии чередуются, то реально код для белой и код для черной серии будут работать попеременно.

Признаком окончания факсимильной страницы служит повторение кода EOL 6 раз подряд.

В передаваемом факсимильном изображении содержится N строк, все строки одинаковы.

РЕШЕНИЕ.

)Необходимо подсчитать объем (в байтах) полученного изображения факсимильного сообщения, если оно было сжато одномерным кодом Хаффмана.

Значение N и строки, заданные последовательностью черных и белых серий необходимо выбрать из табл. 1.3, в соответствии с цифрой зачетной книжки.

Таблица 1.3

Строка исходного изображения320 Ч, 5 Б, 79 Ч, 56 Б, 128 Ч, 180 Б, 64 Ч, 64 Б, 832 БNро7003.3*10-6

№ строкиДлина серииСоставление серии Код начала + код завершенияБит/серияБит/строка10 Б0 Б001101018 122 320 Ч320 Ч000000110011125 Б5 Б1100479 Ч64Ч + 15Ч0000001111+0000110001956 Б56 Б 010110018128 Ч128Ч00001100100012180 Б128Б + 52Б10010+010101011364 Ч64 Ч00000011111064 Б64 Б1101150 Ч0 Ч000011011110832 Б832Б0110100109Окончание строкиEOL00000000000112212231224122……….………699122700122Окончание страницы6 ? EOL0000000000010000000000010000000000010000000000010000000000010000000000017272Общий объем (в байтах)

2)Какова вероятность того, что все факсимильное сообщение, полученное вами ранее, будет передано без единого переспроса HDLC кадров.

Полученное факсимильное сообщение передается, используя режим коррекции ошибок (ECM), разбитым на HDLC кадры в соответствии с рекомендацией ITU-T T.4. Информационная часть каждого HDLC кадра содержит 256 байт, за исключением последнего.

Заголовок каждого HDLC кадра содержит 8 байт, включая контрольную комбинацию длинной 16 бит.

Рассчитаем количество кадров n, необходимое для передачи полученного ранее факсимильного сообщения:

n = Общий объем / 256 + последний кадр, откуда:

В связи с неделимостью HDLC кадра, получим общее количество кадров для передачи сообщения: n = 43.

При обнаружении ошибки HDLC кадр передается повторно. Пусть вероятность ошибочного приема одной кодовой посылки равна ро. Ошибки распределяются по биноминальному закону и все обнаруживаются.

Рассчитаем вероятность p того, что все факсимильное сообщение, полученное нами ранее, будет передано без единого переспроса HDLC кадров:

цифровой факсимильный аппарат сообщение

p = (1 - ро )n = (1- 3,3*10-6)43= 0,99986=99,986%

ЛИТЕРАТУРА

1Передача дискретных сообщений. - М.: Радио и связь, 1990.

2Бородко, А.И. Дементьев, Д.И. Кирик, О.С .Когновицки. - Системы документальной электросвязи: методические указания (спец. 200900) / СПбГУТ.-СПб, 2005 А.В.

Больше работ по теме: