Cykliczny kod nadmiarowy, cykliczna kontrola nadmiarowa (, , CRC) – system sum kontrolnych wykorzystywany do wykrywania przypadkowych błędów pojawiających się podczas przesyłania lub magazynowania danych binarnych.
Obliczanie -bitowy cykliczny kod nadmiarowy (-bitowy CRC) definiuje się jako resztę z dzielenia ciągu danych przez (+1)-bitowy dzielnik CRC, zwany również wielomianem CRC.
Przykładowe założenia = 3. (+1)-bitowy dzielnik w postaci liczby 1011. 14-bitowy ciąg danych: 11010011101110.
Algorytm postępowania w celu obliczenia 3-bitowego CRC jest następujący: do ciągu danych dodaje się 3 wyzerowane bity, w linii poniżej wpisuje się 4-bitowy dzielnik CRC, jeżeli nad najstarszą pozycją dzielnika jest wartość 0, to przesuwa się dzielnik w prawo o jedną pozycję aż do napotkania 1, wykonuje się operację XOR pomiędzy bitami dzielnika i odpowiednimi bitami ciągu danych, uwzględniając dopisane 3 bity wynik zapisuje się w nowej linii – poniżej, jeżeli liczba bitów danych jest większa lub równa 4, przechodzi się do kroku 2, 3 najmłodsze bity stanowią szukane CRC, czyli cykliczny kod nadmiarowy: