Cyclic redundancy check (source code)

= Cyclic redundancy check
{title2=CRC}
{wiki}

= CRC
{c}
{synonym}

A <cyclic redundancy check> uses a <polynomial remainder> over the <field with two elements> as checking information. In the basic systematic convention, appending the remainder of $x^rM$ modulo the <CRC generator polynomial> makes the transmitted <polynomial> divisible by that generator.