Расчет CRC на примере

Question

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

Биты данных: D = 1010101010.
Биты генератора: G = 10001.

1) Метод вычитания для вычисления остатка:

10101010100000
10001|||||||||
-----|||||||||
  10001|||||||
  10001|||||||
  -----|||||||
  000000100000
         10001
         -----
          1111

R = 1111.

2) Подход XOR:

10101010100000
10001|||||||||
-----|||||||||
  10001|||||||
  10001|||||||
  -----|||||||
  00000010000|
        10001|
        ------
        000010

R = 0010.

Answer 1

Добавление 1111 в конце не удовлетворяет потребности, так как

10927% 17! = 0

.

Обратите внимание, что согласно определению, деление должно быть делением по модулю, так как оно основано на математике по модулю.

Answer 2

Оба ответа верны. =) * * Тысяча одна

(Чтобы перепроверить первый ответ:
10101010100000 (двоичный), мод 10001 (двоичный)
= 10912 (десятичное число) мод 17 (десятичное число)
= 15 (десятичное число)
= 1111 (двоичный).)

Answer 3

Вычитание сделано неправильно.В двоичном модуле вычитание, сложение, деление и умножение одинаковы.Итак, XOR - это правильно.