АБ-75 / ПДС / пдс итог

Федеральное агентство связи

федеральное государственное бюджетное образовательное учреждение

высшего образования

«Сибирский государственный университет телекоммуникаций и

информатики»

(СибГУТИ)

Кафедра Передачи дискретных сообщений и метрологии (ПДСиМ)

10.05.02 Информационная безопасность телекоммуникационных систем, специализация Защита информации в системах связи и управления (очная форма обучения)

Итоговое Задание к ПЗ

дисциплины «Передача дискретных сообщений»

Выполнил:

студент ФАЭС,

гр. АБ-66 / А.В. Полянский/

«__»_________ 2018 г. (подпись)

Проверил:

доц. каф. ПДСиМ / И.Е. Шевнина/

«__»_________ 2018 г. (подпись)

Новосибирск 2018

Задание – закодировать структуру строки факсимильного сообщения формата А4 модифицированным кодом Хаффмена (МКХ), используя таблицу кода МКХ. Рассчитать коэффициент сжатия, учитывая, что число растровых элементов в строке 1728. Полученную последовательность разбить на 10 информационных последовательностей и закодировать Циклическим кодом, при заданном образующем полиноме.

1. Входные данные

Вариант – 3. Исходные данные варианта даны в таблице 1.

Таблица 1. Исходные данные

Ч	Б	Ч	Б	Ч	Б	Ч	Б
238	69	256	223	324	82	320	216

Производящий полином для кодирования циклическим кодом: Р(х)=х⁴+х³+x+1

2. Сжатие модифицированным кодом Хаффмена

Последовательно определим кодовые комбинации для каждой серии:

1. Ч – 238 элементов: основная серия Ч – 192 = 000011001001

завершающая серия Ч – 46 = 000001010110

2. Б – 69 элементов: основная серия Б – 64 = 11011 завершающая серия Б – 5 = 1100

3. Ч – 256 элементов: основная серия Ч – 256 = 000001011011

4. Б – 223 элемента: основная серия Б – 192 = 01011 завершающая серия Б – 31 = 00011010

5. Ч – 324 элемент: основная серия Ч – 320 = 000000110011 завершающая серия Ч – 4 = 011

6. Б – 82 элемента: основная серия Б – 64 = 11011 завершающая серия Б – 18 = 0100111

7. Ч – 320 элемента: завершающая серия Ч – 320 = 000000110011

8. Б – 216 элементов: основная серия Б – 192 = 01011

завершающая серия Б – 24 = 0101000

9. Конец строки - 000000000001

Итоговая комбинация:

0000110010010000010101101101111000000010110110101100011010000000110011011110110100111000000110011010110101000000000000001 – 122 элемента

Коэффициент сжатия последовательности:

3. Кодирование циклическим кодом

Программа MathCAD для кодирования циклическим кодом приведена на рисунке 1.

Рисунок 1 – Программа кодера циклического кода для полинома Р(х)=х⁴+х³+x+1

Полученная кодовая последовательность разбивается на 10 информационных последовательностей по 13 двоичных элементов и кодируется циклическим кодом:

1. Q(x) = 0000110010010, R(x) = 0101

2. Q(x) = 0000101011011, R(x) = 0000

3. Q(x) = 0111100000001, R(x) = 1110

4. Q(x) = 0110110101100, R(x) = 0010

5. Q(x) = 0110100000001, R(x) = 1010

6. Q(x) = 1001101111011, R(x) = 1010

7. Q(x) = 0100111000000, R(x) = 0111

8. Q(x) = 1100110101101, R(x) = 1110

9. Q(x) = 0100000000000, R(x) = 0111

10. Q(x) = 0001000000000, R(x) = 1111

Поскольку последняя кодовая последовательность имеет длину менее 13 двоичных элементов, то справа она дополняется нулями.

Итоговая кодовая последовательность:

00001100100100101000010101101100000111100000001111001101101011000010011010000000110101001101111011101001001110000000111110011010110111100100000000000011100010000000001111 – 170 элементов.

Коэффициент сжатия последовательности: