CRC - Google

CRC

Z Wikipedii

Skocz do: nawigacji, szukaj

CRC (ang. Cyclic Redundancy Checkcykliczny kod nadmiarowy) to matematyczna suma kontrolna wykorzystywana do wykrywania uszkodzonych danych binarnych.

Kod CRC zwykle dodawany jest do ramki lub pakietu w celu późniejszej weryfikacji integralności danych. Jest to algorytm wykrywania błędów bardziej niezawodny niż suma kontrolna, umożliwia również określenie, czy błąd zdarzył się podczas transmisji. Wartość CRC określana jest w sposób bardziej rygorystyczny niż wartość sumy kontrolnej - otrzymuje się ją w wyniku podziału wartości otrzymanej w wyniku odczytania ciągu binarnego przez wcześniej określoną liczbę binarną.

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 (CRC16) i 32 bitów (CRC32).

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 w wyniku poprawne CRC.

[edytuj] Zobacz też

[edytuj] Linki zewnętrzne


Zalążek artykułu To jest tylko zalążek artykułu związanego z informatyką. Jeśli potrafisz, rozbuduj go.

MME hokeistów na trawie: szóste miejsce Polaków
Młodzieżowa reprezentacja Polski hokeistów na trawie zajęła szóste miejsce w mistrzostwach Europy U21 rozgrywanych w hiszpańskim San Sebastian. W ostatnim meczu Polacy przegrali z Anglią 1:7 (1:2).
Sastre się obronił, "Wielka Pętla" rozstrzygnięta
Hiszpan Carlos Sastre jest bardzo bliski pierwszego w karierze zwycięstwa w Tour de France. 33-letni kolarz grupy CSC Saxo Bank obronił żółtą koszulkę lidera wyścigu na trasie sobotniej jazdy indywidualnej na czas - przedostatniego etapu tegorocznej "Wielkiej Pętli".
Widzew pokonał Koronę
W sparingowym spotkaniu pomiędzy Widzewem Łódź a Koroną Kielce lepsi okazali się łodzianie wygrywając 2:1.
Polskie konie w igrzyskach - od Królikiewicza do Kowalczyka
84 lata temu, 27 lipca 1924 roku, polscy sportowcy zdobyli w igrzyskach w Paryżu pierwsze olimpijskie medale - srebrny kolarze w wyścigu drużynowym na 4 km na dochodzenie, a brązowy Adam Królikiewicz na koniu Picador w konkursie skoków.
LŚ: megasensacja! Brazylia po pięciu latach zdetronizowana!
Sensacyjnym wynikiem zakończył się pierwszy półfinał turnieju finałowego Ligi Światowej - Brazylia gładko uległa Amerykanom 0:3.
Linki: Strona gwna