Кто-нибудь может объяснить, как CRC работает в этом конкретном случае?

Question

Меня учат, что дано:

message M = 101001
polynomial C = x^3 + x^2 + 1 = 1101

Я должен добавить k битов в конец сообщения так, чтобы результат P делился на C (где k - степень многочлена, 3 в данном случае).

Я не могу найти 3-битную комбинацию (XYZ), которая при добавлении к M удовлетворяет этому критерию.

Кто-нибудь знает, что не так с моим пониманием?

Answer 1

Я опоздал на это на 5 месяцев, но здесь говорится:

Возможно, размышление об этом с помощью целочисленного (или двоичного) деления контрпродуктивно.Лучше работать по методу непрерывного XOR, который дает контрольную сумму 001, а не ожидаемую 100.Это при добавлении к источнику генерирует проверочное значение 101001001.

Попробуйте этот C код, чтобы увидеть несколько описательный вид.

Я не эксперт, но я получил большинство моих основ CRC с здесь .Надеюсь, это поможет.