При вычислении контрольного кода по методу КС используется свойство поведения многочленов, позволяющее выполнять с ними любые арифметические действия. Контрольный код рассчитывается, как остаток от деления по модулю 2 многочлена, полученного из исходной битовой последовательности на некоторый другой заранее определённый многочлен (такой многочлен называется порождающим или примитивным).
(5.1) |
где R(x) - контрольный код многочлена Р(х).
Р(х) – исходный многочлен.
G(x) – порождающий многочлен.