'''Cykliczny kod nadmiarowy''', inaczej: cykliczna kontrola nadmiarowa {{lang|en}} ''Cyclic Redundancy Check, CRC'' – jest to system [[suma kontrolna|sum kontrolnych]] wykorzystywany do wykrywania przypadkowych błędów pojawiających się podczas przesyłania i magazynowania [[dane binarne|danych binarnych]].
== Obliczanie ==
''n''-bitowy cykliczny kod nadmiarowy (''n''-bitowy CRC) definiuje się jako resztę z dzielenia ciągu danych przez (''n''+1)-bitowy dzielnik CRC, zwany również [[wielomian]]em CRC.
;Przykład
Załóżmy ''n'' = 3.
Ustalmy (''n''+1)-bitowy dzielnik w postaci liczby 1011.
Weźmy 14-bitowy ciąg danych: 11010011101110.
[[Algorytm]] postępowania w celu obliczenia 3-bitowego CRC jest następujący:
#dodajemy do ciągu danych 3 wyzerowane bity,
#w linii poniżej wpisujemy 4-bitowy dzielnik CRC,
#jeżeli mamy 0 nad najstarszą pozycją dzielnika, to przesuwamy dzielnik w prawo o jedną pozycję, aż do napotkania 1,
#wykonujemy operację [[alternatywa wykluczająca|XOR]] pomiędzy bitami dzielnika i odpowiednimi bitami ciągu danych, uwzględniając dopisane 3 bity
