Cikliskā redundances pārbaude

Cikliskā redundances pārbaude jeb CRC () ir kontrolsummas algoritms, ko izmanto datortīklos un datu glabāšanas ierīcēs, lai pārbaudītu, vai datu pārraides, ierakstīšanas vai nolasīšanas procesu gaitā nav radušās kļūdas. Nosūtītājs katram datu blokam pievieno skaitli, kura pamatā ir bloka satura polinomu dalīšanas atlikums. Šī pati darbība tiek veikta saņēmēja pusē. Salīdzinot šos skaitļus, var spriest par datu pareizību un veikt koriģējošas darbības, ja tie nesakrīt (piemēram, pieprasot saņēmējam datus nosūtīt atkārtoti).

 Skatīt arī 
 Jaucējfunkcija

 Atsauces 

 Ārējās saites 
 Gnuradio CRC32 implementācija
 CRC kontrolsummu aprēķināšanas kods valodā C ar dažādiem CRC paveidiem, no kā izvēlēties

Kategorija:Algoritmi
Kategorija:Datoru aritmētika