КС_1
.docxМинистерство цифрового развития, связи и массовых коммуникаций РФ
Уральский технический институт связи и информатики (филиал) ФГБОУ ВО "Сибирский государственный университет телекоммуникаций и информатики" в г. Екатеринбурге (УрТИСИ СибГУТИ)
КАФЕДРА
Информационных систем и технологий
(ИСТ)
ОТЧЕТ
По дисциплине «КС »
Практическая работа №1
«Изучение принципов построения формирователя и анализатора поля CRC»
Выполнилa: |
студент(ка) гр. 181 Изюрова В.Н. |
Проверил: |
преподаватель Никитин А.С. |
Екатеринбург 2022
Цель занятия:
1.1 Изучить принципы формирования поля CRC в кадрах.
1.2 Изучить принципы построения формирователя и анализатора поля CRC.
Задания:
1)Решение задач:
Рисунок 1 – Решение задач (6, 8 варианты)
2) Конспект по теме «Кодер и декодер»
Рисунок 2 – Конспект по теме «Кодер и декодер»
Контрольные вопросы:
3.1 Каково назначение поля CRC в кадрах?
Назначение поля CRC заключается в том, чтобы получающий адаптер мог определить, не исказился ли кадр при передаче, то есть обнаружить ошибки в кадре. Искажение битов в кадре может быть вызвано ослаблением сигнала в канале, скачками напряжения, наводками в кабелях и интерфейсных платах.
3.2 На каком действии основано формировании поля CRC?
Вычисление значения кода CRC происходит посредством деления многочлена, соответствующего исходному сообщению (полином-сообщение), на фиксированный многочлен (полином-генератор). Остаток от такого деления и есть код CRC, соответствующий исходному сообщению. Для кода CRC-16 полином-генератор имеет степень 16, а для CRC-32 — 32. Полиномы-генераторы подбираются специальным образом и для кодов CRC-16/32 стандартизированы Международным консультативным комитетом по телеграфной и телефонной связи (CCITT).
3.3 Чему равно количество триггеров в формирователе поля CRC?
Аппаратурные затраты при реализации кодеров в случае циклических кодов невелики – общее число триггеров и элементов М2 (исключая регистр временного хранения информационной части сообщения) не превышает 2r и не зависит от длины информационной части сообщения.
3.4 Чему равно количество сумматоров по модулю два в формирователе поля CRC?
Число сумматоров по модулю 2 определяется числом ненулевых коэффициентов делителя.
3.5 Из каких блоков состоит анализатор поля CRC? Для чего они нужны?
Циклический избыточный код имеет фиксированную длину и используется для обнаружения ошибок. Наибольшее распространения получили коды CRC-16 и CRC-32, имеющие длину 16 и 32 бита соответственно. Код CRC строится по исходному сообщению произвольной длины, т.е. этот код не является блочным в строгом смысле этого слова. Но при каждом конкретном применении этот код — блочный, (m, m + 16)-код для CRC-16 или (m, m + 32)-код для CRC-32.
3.6 От чего зависит количество триггеров в буферном накопители анализатора поля CRC?
Набор искусственно сгенерированных периодических последовательностей может быть получен путем выполнения определенных операций с предварительно выбранным случайным начальным числом (начальным числом) с помощью определенного алгоритма. Одно из чисел в этом наборе последовательностей выбирается с той же вероятностью. Это число называется псевдослучайным числом. Поскольку выбранные числа не являются полностью случайными, с практической точки зрения степень случайности достаточна. Смысл «псевдо» здесь в том, что, поскольку случайное число генерируется в соответствии с определенным алгоритмом моделирования, результат очевиден и виден, поэтому это не настоящее случайное число. Выбор псевдослучайных чисел начинается со случайного начального числа, поэтому для того, чтобы гарантировать, что псевдослучайное число, получаемое каждый раз, является достаточно «случайным», выбор случайного начального числа очень важен. Если случайное начальное число такое же, то тот же генератор случайных чисел Сгенерированное случайное число будет таким же. Наиболее распространенный метод генерации псевдослучайных чисел - использование регистра сдвига с линейной обратной связью (LFSR), который состоит из n D триггеров. Например, чем больше число D-триггеров, тем больше состояний генерируется и тем более «случайное»