Выполнить деление дополненной N нулями исходной строки S на полином G по правилам CRC-арифметики. Запомнить остаток, который и будет являться CRC.

Выбрать полином G, в результате автоматически становится известной его степень N.

Прямой алгоритм вычисления CRC

CRC-алгоритм удобно рассматривать с точки зрения двух сторон-участников процесса: источника и приемника. Действия источника следующие:

2. Добавить к исходной двоичной последовательности N нулевых битов.Это добавление делается для гарантированной обработки всех битов исходной последовательности.

4. Сформировать окончательное сообщение, которое будет состоять из двух частей: собственно сообщения и добавленного в его конец значения CRC. Длина присоединяемого к исходной последовательности значения CRC должна быть равна степени полинома, даже если CRC имеет ведущие нули.


Например: имеем исходную последовательность 1101001110010110100 (см. рис. 10). Окончательная последовательность на стороне источника будет выглядеть так (рис. 10):