Uğur Samsa » crc 16 http://www.ugursamsa.com Yaşamak Direnmektir! Wed, 03 Aug 2011 13:07:35 +0000 en hourly 1 http://wordpress.org/?v=3.2.1 CRC (Cyclic Redundancy Check) http://www.ugursamsa.com/crc-cyclic-redundancy-check/ http://www.ugursamsa.com/crc-cyclic-redundancy-check/#comments Thu, 17 May 2007 22:26:37 +0000 admin http://www.ugursamsa.com/?p=20 İ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.

]]> http://www.ugursamsa.com/crc-cyclic-redundancy-check/feed/ 2