Cykliczny kod nadmiarowy: Różnice pomiędzy wersjami

'''CRCCykliczny kod nadmiarowy''', ([[Językinaczej: angielskicykliczna kontrola nadmiarowa {{lang|ang.]]en}} ''Cyclic Redundancy Check, CRC'' – [[cykl]]iczny kod nadmiarowy)jest to system [[suma kontrolna|sum kontrolnych]] wykorzystywanawykorzystywany do wykrywania uszkodzonychprzypadkowych błędów pojawiających się podczas przesyłania i magazynowania [[dane binarne|danych]] [[system binarny|binarnych]].

Cykliczny kod nadmiarowy, krótko: CRC, jest resztą z binarnego dzielenia ciągu danych przez relatywnie krótki dzielnik, zwany generatorem lub wielomianem CRC. W praktyce stosuje się najczęściej wielomiany o długości 17 lub 33 bitów, dające odpowiednio wyniki 16- (CRC-16) i 32-bitowe (CRC-32). Aby obliczyć n-bitowy kod CRC, bity danych należy traktować jak współczynniki wielomianu, który następnie należy podzielić przez (n+1)-bitowy wielomian CRC. Współczynniki wielomianu będącego resztą z dzielenia to suma kontrolna CRC. W praktyce wykorzystać można następujący algorytm:

#Wykonaj operację [[Alternatywa wykluczająca|XOR]] "pod kreską", pozostałe cyfry przepisz.

Metoda ta jest szeroko wykorzystywana do wykrywania błędów przypadkowych, ale nie nadaje się do ochrony integralności w zastosowaniach kryptograficznych. CRC jest relatywnie łatwe do sfałszowania, tj. jest możliwe takie poprawienie ciągu bitów, by dawał on poprawne CRC. Jest jednak [[algorytm]]em wykrywania błędów lepszym od zwykłej sumy kontrolnej, gdzie błędy mogą się wzajemnie zniwelować, czyli nie zmienić sumy kontrolnej. Wartość CRC określana jest w sposób bardziej rygorystyczny niż wartość sumy kontrolnej, ponieważ oblicza się go przez podział wartości otrzymanej w wyniku odczytania ciągu binarnego przez wcześniej określoną liczbę binarną.