Министерство цифрового развития и массовых коммуникаций

Российской Федерации

Ордена Трудового Красного Знамени федеральное государственное

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

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

«Московский технический университет связи и информатики»

(МТУСИ)

Кафедра Сетевых информационных технологий и сервисов (СИТиС)

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

Отчет по практической работе №6

Выполнил:

студент группы БСТ2104

Вариант №17

Проверил:

к.т.н., доц. Гадасин Д. В.

Москва, 2024 г.

Задание

Вычислить CRC для кода, сформированного исходя из первых двух строк текста задания 4 в соответствии со своим вариантом для порождающих полиномов:

G(x) = x¹⁶ + x¹² + x⁵ + 1

G(x) = x³² + x²⁶ + x²³ + x²² + x¹⁶ + x¹² + x¹¹ + x¹⁰ + x⁸ + x⁷ + x⁵ + x⁴ + x² + x+1

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

Текст для кодирования для варианта №17:

ГЕОМЕТРИЧЕСКОЙ ИНТЕРПРЕТАЦИИ ТЕОРИИ ОТНОСИТЕЛЬНОСТИ КАЖДОЕ СОБЫТИЕ ХАРАКТЕРИЗУЕТСЯ ПОЛОЖЕНИЕМ

Содержание

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

2. Вывод 18

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

Возьмем из практической работы №4 таблицу для кодирования символов текста по методу Шеннона-Фано.

Рисунок 1 – Таблица кодирование символов

Кодируем текст на основе таблице кодирования символов:

11111010010001101110100110100011111110001010101110100011111110100001111100011001010011100100010011010110111111111110011101110000110010001100011101110000010110110000110100111011001011111011111111110110000110100110011100011101010110111101111101100010100001010001111101011011001100111010000111110010110100101101110100110010100011111101111111110001001101010110111000111000011111101100111110110101100011101010111

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

G(x)_для_16 = x¹⁶ + x¹² + x⁵ + 1 = 10001000000100001

G(x)_для_32 = x³² + x²⁶ + x²³ + x²² + x¹⁶ + x¹² + x¹¹ + x¹⁰ + x⁸ + x⁷ + x⁵ + x⁴ + x² + x+1 = 100000100110000010001110110110111

На рисунках 2-13 расчет crc для первого порождающего полинома.

Рисунок 2 – Расчет crc суммы для первого порождающего полинома

Рисунок 3 – Расчет crc суммы для первого порождающего полинома

Рисунок 4 – Расчет crc суммы для первого порождающего полинома

Рисунок 5 – Расчет crc суммы для первого порождающего полинома

Рисунок 6 – Расчет crc суммы для первого порождающего полинома

Рисунок 7 – Расчет crc суммы для первого порождающего полинома

Рисунок 8 – Расчет crc суммы для первого порождающего полинома

Рисунок 9 – Расчет crc суммы для первого порождающего полинома

Рисунок 10 – Расчет crc суммы для первого порождающего полинома

Рисунок 11 – Расчет crc суммы для первого порождающего полинома

Рисунок 12 – Расчет crc суммы для первого порождающего полинома

Рисунок 13 – Расчет crc суммы для первого порождающего полинома

Для первого случая CRC16: 0011001010001100. Выполним проверку.

Рисунок 14 – Проверка crc суммы для первого порождающего полинома

Теперь найдем CRC для второго полинома. На рисунках 15-26 расчет crc для второго порождающего полинома.

Рисунок 15 – Расчет crc суммы для второго порождающего полинома

Рисунок 16 – Расчет crc суммы для второго порождающего полинома

Рисунок 17 – Расчет crc суммы для второго порождающего полинома

Рисунок 18 – Расчет crc суммы для второго порождающего полинома

Рисунок 19 – Расчет crc суммы для второго порождающего полинома

Рисунок 20 – Расчет crc суммы для второго порождающего полинома

Рисунок 21 – Расчет crc суммы для второго порождающего полинома

Рисунок 22 – Расчет crc суммы для второго порождающего полинома

Рисунок 23 – Расчет crc суммы для второго порождающего полинома

Рисунок 24 – Расчет crc суммы для второго порождающего полинома

Рисунок 25 – Расчет crc суммы для второго порождающего полинома

Рисунок 26 – Расчет crc суммы для второго порождающего полинома

Для второго случая CRC32: 11010000000001100001101100101001. Выполним проверку.

Рисунок 27 – Проверка crc суммы для второго порождающего полинома

2. Вывод

Вычислили контрольные суммы CRC для закодированного текста с использованием порождающего полинома. CRC16: 0011001010001100; CRC32: 11010000000001100001101100101001