Длина серии
|
Код белой подстроки
|
Код черной подстроки
|
|
Длина серии
|
Код белой подстроки
|
Код черной подстроки
|
64
|
11011
|
0000001111
|
|
1344
|
011011010
|
0000001010011
|
128
|
10010
|
000011001000
|
|
1408
|
011011011
|
0000001010100
|
192
|
01011
|
000011001001
|
|
1472
|
010011000
|
0000001010101
|
256
|
0110111
|
000001011011
|
|
1536
|
010011001
|
0000001011010
|
320
|
00110110
|
000000110011
|
|
1600
|
010011010
|
0000001011011
|
384
|
00110111
|
000000110100
|
|
1664
|
011000
|
0000001100100
|
448
|
01100100
|
000000110101
|
|
1728
|
010011011
|
0000001100101
|
512
|
01100101
|
0000001101100
|
|
1792
|
00000001000
|
совп. с белой
|
576
|
01101000
|
0000001101101
|
|
1856
|
00000001100
|
- // -
|
640
|
01100111
|
0000001001010
|
|
1920
|
00000001101
|
- // -
|
704
|
011001100
|
0000001001011
|
|
1984
|
000000010010
|
- // -
|
768
|
011001101
|
0000001001100
|
|
2048
|
000000010011
|
- // -
|
832
|
011010010
|
0000001001101
|
|
2112
|
000000010100
|
896
|
011010011
|
0000001110010
|
|
2176
|
000000010101
|
- // -
|
960
|
011010100
|
0000001110011
|
|
2240
|
000000010110
|
- // -
|
1024
|
011010101
|
0000001110100
|
|
2304
|
000000010111
|
- // -
|
1088
|
011010110
|
0000001110101
|
|
2368
|
000000011100
|
- // -
|
1152
|
011010111
|
0000001110110
|
|
2432
|
000000011101
|
- // -
|
1216
|
011011000
|
0000001110111
|
|
2496
|
000000011110
|
- // -
|
1280
|
011011001
|
0000001010010
|
|
2560
|
000000011111
|
- // -
|
Приведенные таблицы построены с помощью классического алгоритма Хаффмана
(отдельно для длин черных и белых серий). Значения вероятностей появления для
конкретных длин серий были получены путем анализа большого количества
факсимильных изображений.
Каждая строка изображения сжимается независимо. Считается, что в
факсимильном изображении существенно преобладает белый цвет, и все строки
изображения начинаются с белой точки. Если строка начинается с черной точки, то
мы считаем, что строка начинается белой серией с длиной 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
|
ро
|
700
|
3.3*10-6
|
№ строки
|
Длина серии
|
Составление серии
|
Код начала + код
завершения
|
Бит/серия
|
Бит/строка
|
1
|
0 Б
|
0 Б
|
00110101
|
8
|
122
|
|
320 Ч
|
320 Ч
|
000000110011
|
12
|
|
|
5 Б
|
5 Б
|
1100
|
4
|
|
|
79 Ч
|
64Ч + 15Ч
|
0000001111+000011000
|
19
|
|
|
56 Б
|
56 Б
|
01011001
|
8
|
|
|
128 Ч
|
128Ч
|
000011001000
|
12
|
|
|
180 Б
|
128Б + 52Б
|
10010+01010101
|
13
|
|
|
64 Ч
|
64 Ч
|
0000001111
|
10
|
|
|
64 Б
|
64 Б
|
11011
|
5
|
|
|
0 Ч
|
0 Ч
|
0000110111
|
10
|
|
|
832 Б
|
832Б
|
011010010
|
9
|
|
Окончание строки
|
EOL
|
|
000000000001
|
12
|
|
2
|
|
|
|
|
122
|
3
|
|
|
|
|
122
|
4
|
|
|
|
|
122
|
…
|
…
|
….
|
…
|
…
|
…
|
699
|
|
|
|
|
122
|
700
|
|
|
|
|
122
|
Окончание страницы
|
6 · EOL
|
|
000000000001000000000001000000000001000000000001000000000001000000000001
|
72
|
72
|
Общий объем (в байтах)
|
|
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 А.В.