CRC (Cyclic Redundancy Check)

İki bilgisayar arasında veri iletilirken verinin karşı tarafa bozulmadan ulaştığını veya bozulduğunu kontrol eden bir yöntemdir. CRC’ de işlerin nasıl yürüdüğüne bir bakalım. Gönderilecek verinin bilgisayar dili şeklindeki haline S, CRC polinomuna C diyelim. S’ yi C’ ye böldüğümüzde kalan ise R1 olsun. Aynı işlemleri bu seferde verinin gönderildiği bilgisayarda yapalım. Karşı bilgisayara ulaşan verinin bilgisayar diline çevrilmiş hali yine S olacaktır. C ise her iki durumda da sabit kalmalıdır. Karşı bilgisayarda da S’ yi C’ ye bölme işlemini yapmalıyız. Bu durumda da kalana R2 diyelim. Son durumda R1 R2′ ye eşit ise veri bozulmamış demektir. Eğer R1 R2’ye eşit değilse veri bozulmuş demektir. Şimdi de kullanılan bazı CRC polinomlarını yazayım.

1. CRC-12 = x^12 + x^11 + x^3 + x^2 + x^1 + 1
2. CRC-16 = X^16 + X^15 + X^2 + X^0
3. CRC-CCITT = X^16 + X^12 + X^5 + X^0
4. CRC-32 = X^32+X^26+X^23+X^22+X^16+X^12+X^11+
   X^10+X^8+X^7+X^5+X^4+X^2+X+1

Bu yöntemin yanılma payı çok düşük olduğundan tercih edilen bir yöntemdir.