Перечислите и поясните последовательность действий при передаче и приёме с использованием CRC. Может ли сложить ситуация, при ко
Primary tabs
Forums:
Перечислите и поясните последовательность действий при передаче и приёме с использованием CRC. Может ли сложить ситуация, при которой CRC пропустит ошибку?
Циклический избыточный код (англ. Cyclic redundancy code, CRC[1]) — алгоритм вычисления контрольной суммы, предназначенный для проверки целостности передаваемых данных. Алгоритм CRC обнаруживает =
- все одиночные ошибки
- двойные ошибки
- и ошибки в нечетном числе битов
.
то есть исправляются не абсолютно все возможные комбинации ошибочных значений.
Алгоритм CRC базируется на свойствах деления с остатком двоичных многочленов.
http://belani.narod.ru/1/auto.htm
логика CRC - содержит генератор CRC (контрольной суммы) и логику проверки CRC. При передаче сообщения=
- генератор CRC создает последовательность CRC, которая передаётся в кадре сообщения.
При приёме на основе полученного сообщения =
- тоже генерируется CRC,
- и вычисленное значение сравнивается с принятым в кадре сообщения.
Если обе последовательности CRC совпадают, это означает, что сообщение принято правильно, в ином случае это означает ошибку в принятом сообщении.
- Log in to post comments
- 2685 reads