Перечислите и поясните последовательность действий при передаче и приёме с использованием CRC. Может ли сложить ситуация, при ко

Перечислите и поясните последовательность действий при передаче и приёме с использованием CRC. Может ли сложить ситуация, при которой CRC пропустит ошибку?

Циклический избыточный код (англ. Cyclic redundancy code, CRC[1]) — алгоритм вычисления контрольной суммы, предназначенный для проверки целостности передаваемых данных. Алгоритм CRC обнаруживает =

  • все одиночные ошибки
  • двойные ошибки
  • и ошибки в нечетном числе битов

.

то есть исправляются не абсолютно все возможные комбинации ошибочных значений.

Алгоритм CRC базируется на свойствах деления с остатком двоичных многочленов.
http://belani.narod.ru/1/auto.htm

логика CRC - содержит генератор CRC (контрольной суммы) и логику проверки CRC. При передаче сообщения=

  • генератор CRC создает последовательность CRC, которая передаётся в кадре сообщения.

При приёме на основе полученного сообщения =

  • тоже генерируется CRC,
  • и вычисленное значение сравнивается с принятым в кадре сообщения.

Если обе последовательности CRC совпадают, это означает, что сообщение принято правильно, в ином случае это означает ошибку в принятом сообщении.