Как работает циклический избыточный код для обнаружения ошибок?

Циклический избыточный код (CRC) — алгоритм нахождения контрольной суммы, который предназначен для проверки целостности данных. ru.wikipedia.org Он позволяет обнаруживать ошибки, возникшие при передаче данных по сети. telegra.ph

Процесс работы CRC включает несколько этапов: telegra.ph

1. Вычисление CRC. telegra.ph Перед отправкой данных вычисляется CRC-код на основе содержимого передаваемого блока. telegra.ph
2. Добавление CRC к кадру. telegra.ph Вычисленный CRC добавляется к концу кадра данных, образуя контрольную последовательность кадра (FCS). telegra.ph
3. Передача данных. telegra.ph Кадр с прикреплённым CRC отправляется получателю. telegra.ph
4. Проверка CRC. telegra.ph Получатель, получив данные, независимо вычисляет CRC на основе полученного блока. telegra.ph
5. Сравнение CRC. telegra.ph Полученное значение CRC сравнивается с CRC, полученным вместе с данными. telegra.ph

Если значения совпадают, то данные считаются корректными. telegra.ph Если же значения отличаются, это означает, что в процессе передачи произошла ошибка, и данные повреждены. telegra.ph

CRC разработан для защиты от распространённых типов ошибок на каналах связи, но не подходит для защиты от преднамеренного изменения данных. en.wikipedia.org