Добавил:
eipimru
У меня есть канал с приколами: t.me/urmipies_garbage Подпишитесь пж-пж!!!!
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:6 / pr6.pdf

Министерство цифрового развития, связи и массовых коммуникаций
Российской Федерации Ордена Трудового Красного Знамени
федеральное государственное бюджетное образовательное учреждение
высшего образования
«Московский технический университет связи и информатики»
Кафедра Сетевые информационные технологии и сервисы
ПРАКТИЧЕСКАЯ РАБОТА №6
по дисциплине
"Мультимедийные информационные системы"
Вариант 18
Проверил:ГадасинД.В.
Студент:ОвчинниковП.А.
Москва 2026

ЗАДАНИЕ
Вычислить контрольные суммы используя полиномы
1.Для строки КАЖДОЕ СОБЫТИЕ ХАРАКТЕРИЗУЕТСЯ
ПОЛОЖЕНИЕМ
1.Найти контрльную сумму с использованием полинома
CRC-16
2.Найти контрльную сумму с использованием полинома
CRC-32
2.Провести проверку

Содержание
Ход выполнения задания ......................................................... 4
Вычисление CRC-16 ......................................................... 5
Проверка CRC-16 ............................................................. 9
Вычисление CRC-32 ........................................................ 13
Проверка CRC-32 ........................................................... 17
Вывод ............................................................................... 22
Список использованных источников ............... ............... ............ 23
3

Ход выполнения задания
Таблица1 — Коды символов (из прошлого задания)
СимволКодСимволКод
_000А10111
Б1111010Д1110110
Е010Ж1111011
З111000И0111
К111010Л11111101
М10110Н11010
О001П111001
Р1010С100
Т0110У1110111
Х1111100Ы110111
Я110110
Исходная строка:
КАЖДОЕ СОБЫТИЕ ХАРАКТЕРИЗУЕТСЯ ПОЛОЖЕНИЕМ
Закодированная исходная строка:
111010 10111 1111011 1110110 001 010 000 100 001 1111010 110111 0110 0111
010 000 1111100 10111 1010 10111 111010 0110 010 1010 0111 111000 1110111 010
0110 100 110110 000 111001 001 11111101 001 1111011 010 11010 0111 010 10110 000
Полином для CRC-16:
Полином для CRC-32:
4

Вычисление CRC-16
Таблица2 — Вычисление CRC-16 (часть 1)
11101010111111101111101100010100001000011111010110111011001110100000111
11000000000000101
101010111111000111101100010100001000011111010110111011001110100000111
11000000000000101
11010111111001101101100010100001000011111010110111011001110100000111
11000000000000101
10111111001000101100010100001000011111010110111011001110100000111
11000000000000101
1111111001000000100010100001000011111010110111011001110100000111
11000000000000101
11111001000010000010100001000011111010110111011001110100000111
11000000000000101
111001000010101010100001000011111010110111011001110100000111
11000000000000101
1001000010100000100001000011111010110111011001110100000111
11000000000000101
101000010100010000001000011111010110111011001110100000111
11000000000000101
11000010100011010001000011111010110111011001110100000111
11000000000000101
10100011111001000011111010110111011001110100000111
11000000000000101
1100011111001101011111010110111011001110100000111
11000000000000101
11111001111111111010110111011001110100000111
11000000000000101
111001111111010010110111011001110100000111
11000000000000101
1001111111011000110111011001110100000111
11000000000000101
101111111011010010111011001110100000111
11000000000000101
11111111011011000111011001110100000111
11000000000000101
111111011011101111011001110100000111
11000000000000101
1111011011100101011001110100000111
11000000000000101
11011011100111111001110100000111
11000000000000101
11011100111010001110100000111
11000000000000101
11100111010100110100000111
11000000000000101
100111010100011100000111
11000000000000101
10111010100010110000111
11000000000000101
1111010100010011001111
11000000000000101
11010100010001101111
11000000000000101
10100010001000111
5

Таблица3 — Вычисление CRC-16 (часть 2)
101000100010001111001011110101011111101001100101010011111100011101110100
11000000000000101
11000100010000101001011110101011111101001100101010011111100011101110100
11000000000000101
100010000000001011110101011111101001100101010011111100011101110100
11000000000000101
10010000000000001110101011111101001100101010011111100011101110100
11000000000000101
1010000000000100110101011111101001100101010011111100011101110100
11000000000000101
110000000000110010101011111101001100101010011111100011101110100
11000000000000101
111000101011111101001100101010011111100011101110100
11000000000000101
1000101011110111001100101010011111100011101110100
11000000000000101
100101011110101101100101010011111100011101110100
11000000000000101
10101011110100111100101010011111100011101110100
11000000000000101
1101011110100010100101010011111100011101110100
11000000000000101
1011110100000000101010011111100011101110100
11000000000000101
111110100000010001010011111100011101110100
11000000000000101
1110100000011011010011111100011101110100
11000000000000101
10100000011001110011111100011101110100
11000000000000101
1100000011001011011111100011101110100
11000000000000101
11001001111111100011101110100
11000000000000101
1001111111001011101110100
11000000000000101
101111111001001001110100
11000000000000101
11111111001000011110100
11000000000000101
111111001000110110100
11000000000000101
1111001000111100100
11000000000000101
11001000111110000
11000000000000101
1000111110101
6

Таблица4 — Вычисление CRC-16 (часть 3)
1000111110101110100110110000111001001111111010011111011010110100
11000000000000101
100111110101100000110110000111001001111111010011111011010110100
11000000000000101
10111110101101010110110000111001001111111010011111011010110100
11000000000000101
1111110101101111110110000111001001111111010011111011010110100
11000000000000101
11110101101101010110000111001001111111010011111011010110100
11000000000000101
110101101101111110000111001001111111010011111011010110100
11000000000000101
101101101110100000111001001111111010011111011010110100
11000000000000101
11101101110101010111001001111111010011111011010110100
11000000000000101
101101110101111111001001111111010011111011010110100
11000000000000101
11101110101110101001001111111010011111011010110100
11000000000000101
101110101110000001001111111010011111011010110100
11000000000000101
11110101110001011001111111010011111011010110100
11000000000000101
110101110001110001111111010011111011010110100
11000000000000101
101110001111011111111010011111011010110100
11000000000000101
11110001111010101111010011111011010110100
11000000000000101
110001111010000111010011111011010110100
11000000000000101
1111010001101010011111011010110100
11000000000000101
11010001101000111111011010110100
11000000000000101
10001101000010111011010110100
11000000000000101
1001101000010010011010110100
11000000000000101
101101000010000111010110100
11000000000000101
11101000010001101010110100
11000000000000101
101000010001000010110100
11000000000000101
11000010001001000110100
11000000000000101
10001001101110100
11000000000000101
1001001101110001
7

Таблица5 — Вычисление CRC-16 (часть 4)
100 0100 1101 1101 0011 1010 1011 0000 0000 0000 0000 0000
110 0000 0000 0001 01
100 1001 1011 1000 1111 0101 0110 0000 0000 0000 0000 000
110 0000 0000 0001 01
101 0011 0111 0011 0110 1010 1100 0000 0000 0000 0000 00
110 0000 0000 0001 01
110 0110 1110 0100 0101 0101 1000 0000 0000 0000 0000 0
110 0000 0000 0001 01
110 1110 0101 0001 0101 1000 0000 0000 0000 0000 0
110 0000 0000 0001 01
111 0010 1000 0000 1100 0000 0000 0000 0000 00
110 0000 0000 0001 01
100 1010 0000 0110 0000 0000 0000 0000 0000
110 0000 0000 0001 01
101 0100 0000 1110 1000 0000 0000 0000 000
110 0000 0000 0001 01
110 1000 0001 1111 1000 0000 0000 0000 00
110 0000 0000 0001 01
100 0000 1111 0110 0000 0000 0000 000
110 0000 0000 0001 01
100 0001 1110 1110 1000 0000 0000 00
110 0000 0000 0001 01
100 0011 1101 1111 1000 0000 0000 0
110 0000 0000 0001 01
100 0111 1011 1101 1000 0000 0000
110 0000 0000 0001 01
100 1111 0111 1001 1000 0000 000
110 0000 0000 0001 01
101 1110 1111 0001 1000 0000 00
110 0000 0000 0001 01
111 1101 1110 0001 1000 0000 0
110 0000 0000 0001 01
111 0111 1000 0011 0000 000
110 0000 0000 0001 01
101 1110 0000 1001 0000 0
110 0000 0000 0001 01
111 1100 0001 0000 1000
110 0000 0000 0001 01
111 0000 0100 0111 00
110 0000 0000 0001 01
100 0001 0001 1001
Остаток CRC-16:
100000100011001.
Проверю полученный результат прибавив к сообщению остаток и
повторив операцию.
8

Проверка CRC-16
Таблица6 — Проверка CRC-16 (часть 1)
11101010111111101111101100010100001000011111010110111011001110100
11000000000000101
101010111111000111101100010100001000011111010110111011001110100
11000000000000101
11010111111001101101100010100001000011111010110111011001110100
11000000000000101
10111111001000101100010100001000011111010110111011001110100
11000000000000101
1111111001000000100010100001000011111010110111011001110100
11000000000000101
11111001000010000010100001000011111010110111011001110100
11000000000000101
111001000010101010100001000011111010110111011001110100
11000000000000101
1001000010100000100001000011111010110111011001110100
11000000000000101
101000010100010000001000011111010110111011001110100
11000000000000101
11000010100011010001000011111010110111011001110100
11000000000000101
10100011111001000011111010110111011001110100
11000000000000101
1100011111001101011111010110111011001110100
11000000000000101
11111001111111111010110111011001110100
11000000000000101
111001111111010010110111011001110100
11000000000000101
1001111111011000110111011001110100
11000000000000101
101111111011010010111011001110100
11000000000000101
11111111011011000111011001110100
11000000000000101
111111011011101111011001110100
11000000000000101
1111011011100101011001110100
11000000000000101
11011011100111111001110100
11000000000000101
11011100111010001110100
11000000000000101
11100111010100110100
11000000000000101
100111010100011100
11000000000000101
10111010100010110
11000000000000101
1111010100010011
9

Таблица7 — Проверка CRC-16 (часть 2)
11110101000100110011111001011110101011111101001100101010011111100011101110100
11000000000000101
110101000100011011111001011110101011111101001100101010011111100011101110100
11000000000000101
101000100010001111001011110101011111101001100101010011111100011101110100
11000000000000101
11000100010000101001011110101011111101001100101010011111100011101110100
11000000000000101
100010000000001011110101011111101001100101010011111100011101110100
11000000000000101
10010000000000001110101011111101001100101010011111100011101110100
11000000000000101
1010000000000100110101011111101001100101010011111100011101110100
11000000000000101
110000000000110010101011111101001100101010011111100011101110100
11000000000000101
111000101011111101001100101010011111100011101110100
11000000000000101
1000101011110111001100101010011111100011101110100
11000000000000101
100101011110101101100101010011111100011101110100
11000000000000101
10101011110100111100101010011111100011101110100
11000000000000101
1101011110100010100101010011111100011101110100
11000000000000101
1011110100000000101010011111100011101110100
11000000000000101
111110100000010001010011111100011101110100
11000000000000101
1110100000011011010011111100011101110100
11000000000000101
10100000011001110011111100011101110100
11000000000000101
1100000011001011011111100011101110100
11000000000000101
11001001111111100011101110100
11000000000000101
1001111111001011101110100
11000000000000101
101111111001001001110100
11000000000000101
11111111001000011110100
11000000000000101
111111001000110110100
11000000000000101
1111001000111100100
11000000000000101
11001000111110000
11000000000000101
1000111110101
10
Соседние файлы в папке 6
