Министерство цифрового развития, связи и массовых коммуникаций Российской Федерации Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования «Московский технический университет связи и информатики»

Кафедра Сетевые информационные технологии и сервисы

Дисциплина «Мультимедийные информационные системы»

ПРАКТИЧЕСКАЯ РАБОТА

НА ТЕМУ

_______________________________Расчет контрольной суммы CRC _______________________

s

s

Студент: __________ _______

Проверил: __________ _________

Москва 2025 г.

Задание

1. Первую строку из задания 5 преобразовать в код.

2. Для данной строки

2.1. Найти контрольную сумму с использованием полинома CRC-16 x¹⁶+x¹⁵+x²+1

2.2. Найти контрольную сумму с использованием полинома CRC-32 x³²+x²⁶+x²³+x²²+x¹⁶+x¹² +x¹¹+x¹⁰+x⁸+x⁷+x⁵+x⁴+x²+x+1

3. Провести проверку

4. Оформить решение

Содержание

Ход выполнения задания 4

Вывод 18

Заключение 19

Список использованных источников 20

Ход выполнения задания

Первая строка из 5 задания:

ВСЕВОЗМОЖНЫХ СОБЫТИЙ ОКАЗЫВАЕТСЯ ЧЕТЫРЁХМЕРНЫМ

Ниже представлена таблица кодов каждого символа.

Таблица 1 – Код каждого символа

Символ	Код
« »	000
Е	001
О	010
Т	0110
С	0111
Р	100
И	1010
В	10110
А	10111
М	1100
Н	11010
Ы	110110
Я	110111
З	11100
Ч	111010
П	1110110
Б	1110111
Д	111100
У	1111010
К	11110110
Г	11110111
Щ	1111100
Х	11111010
Ё	11111011
Л	11111100
Ь	11111101

Таблица 1 – Код каждого символа

Символ	Код
Ф	11111110
Ю	111111110
Ж	1111111110
Й	11111111110
Ц	11111111111

Закодированная строка:

1011001110011011001011100110001011111111101101011011011111010000011101011101111101100110101011111111110000010111101101011111100110110101101011100101100111110111000111010001011011011010011111011111110101100001100110101101101100000

Найдем порождающие полиномы:

CRC-16: x¹⁶+x¹⁵+x²+1 = 11000000000000101

CRC-32: x³²+x²⁶+x²³+x²²+x¹⁶+x¹² +x¹¹+x¹⁰+x⁸+x⁷+x⁵+x⁴+x²+x+1 =

= 100000100110000010001110110110111

На рисунках 1-7 представлен расчет контрольной суммы для CRC-16

Рисунок 1 – Расчет контрольной суммы для CRC-16

Рисунок 2 – Расчет контрольной суммы для CRC-16

Рисунок 3 – Расчет контрольной суммы для CRC-16

Рисунок 4 – Расчет контрольной суммы для CRC-16

Рисунок 5 – Расчет контрольной суммы для CRC-16

Рисунок 6 – Расчет контрольной суммы для CRC-16

Рисунок 7 – Расчет контрольной суммы для CRC-16

Контрольная сумма: 1011110001101001

Для данного случая выполним проверку. На рисунках 8-14 представлен расчет проверки.

Рисунок 8 – Проверка контрольной суммы для CRC-16

Рисунок 9 – Проверка контрольной суммы для CRC-16

Рисунок 10 – Проверка контрольной суммы для CRC-16

Рисунок 11 – Проверка контрольной суммы для CRC-16

Рисунок 12 – Проверка контрольной суммы для CRC-16

Рисунок 13 – Проверка контрольной суммы для CRC-16

Рисунок 14 – Проверка контрольной суммы для CRC-16

Найдем контрольную сумму для CRC-32. На рисунках 15-21 представлен расчет контрольной суммы.

Рисунок 15 – Расчет контрольной суммы для CRC-32

Рисунок 16 – Расчет контрольной суммы для CRC-32

Рисунок 17 – Расчет контрольной суммы для CRC-32

Рисунок 18 – Расчет контрольной суммы для CRC-32

Рисунок 19 – Расчет контрольной суммы для CRC-32

Рисунок 20 – Расчет контрольной суммы для CRC-32

Рисунок 21 – Расчет контрольной суммы для CRC-32

Контрольная сумма: 11110001001101011111111101011001

Для данного случая также выполним проверку. На рисунках 22-28 представлен расчет проверки.

Рисунок 22 – Проверка контрольной суммы для CRC-32

Рисунок 23 – Проверка контрольной суммы для CRC-32

Рисунок 24 – Проверка контрольной суммы для CRC-32

Рисунок 25 – Проверка контрольной суммы для CRC-32

Рисунок 26 – Проверка контрольной суммы для CRC-32

Рисунок 27 – Проверка контрольной суммы для CRC-32

Рисунок 28 – Проверка контрольной суммы для CRC-32

Вывод

Рассчитали контрольные суммы для порождающих полиномов CRC-16 и CRC-32, а также выполнили проверку найденной контрольной суммы.

Заключение

В ходе данной работы рассчитали контрольные суммы для порождающих полиномов CRC-16 и CRC-32, а также выполнили проверку найденной контрольной суммы.

Список использованных источников

1. Прохорова, О. В. Информационная безопасность и защита информации / О. В. Прохорова. – 6-е изд., стер. – Лань, 2025. – 124 с. – ISBN 978-5-507-52269-9.

2. Лузин В. И., Никитин Н. П., Гадзиковский В. И. Основы формирования, передачи и приема цифровой информации / В. И. Лузин, Н. П. Никитин, В. И. Гадзиковский. – М.: – ООО «СОЛОН-Пресс», 2014. – 316 с. – ISBN 978-5-321-01961-0.