Шаг 1: Добавим биты нуля в конце данных, равные степени порождающего многочлена - 1 Итак, наши входные данные теперь будут выглядеть так: 1111010101000101000
Шаг 2: Вычислим CRC код. Для этого разделим входные данные на порождающий многочлен с помощью деления по модулю 2 (XOR):
Шаг 1: Добавим биты нуля в конце данных, равные степени порождающего многочлена - 1
Итак, наши входные данные теперь будут выглядеть так: 1111010101000101000
Шаг 2: Вычислим CRC код. Для этого разделим входные данные на порождающий многочлен с помощью деления по модулю 2 (XOR):
1111010101000101000 | 10101 (X5+X3+X1+1Делим 1 и 10101: 1 (остаток
Получаем: 1000000000000000
Шаг 3: Добавим полученный остаток к исходным данным:
1111010101000101000 + 10000 (остаток) = 111101010100010100010000
Теперь у нас есть данные с CRC кодом.
Шаг 4: Проверим корректность CRC кода. Для этого вычислим CRC код новых данных (данные + CRC код) и проверим, равен ли остаток нулю:
111101010100010100010000 | 10101 (X5+X3+X1+1)
Делим 1 и 10101: 1 (остаток
Получаем: 10000 (остаток)
Поскольку остаток не равен нулю, это означает, что наш CRC код содержит ошибку.