Шаг 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 код содержит ошибку.