CRC (cyclic redundancy check, çevrimsel fazlalık sınaması)

Yazan: Şadi Evren ŞEKER

Hata algılama yaklaşımlarından birisidir. Bu yöntemde işlenmekte olan verinin dışında ilave bir kontrol verisi daha bulunur. Bu ilave bilgi ile bütün bilgi kontrol edilerek bilgide bir bozulma olup olmadığı kontrol edilir. Örneğin ağ iletişiminde gidip gelen bilginin kontrol edilmesinde veya CD gibi kayıt ortamlarında verinin bozulup bozulmadığının kontrol edilmesinde kullanılır.

Çalışması:
Her iki tarafın da bildiği bir sayı bölen olarak kullanılır. Örneğin bölen sayımız 13 olsun ve bunu her iki tarafta başlangıçta biliyor olsun. (Bu sayı stanarda bağlıdır lütfen standartların anlatılıdığı kısma bakınız.)
Gidecek olan verilerimiz aşağıda yazılmış
19 54 89 22 03 44 19
CRC uygularken bu verilerin toplamı alınır : 250
CRC hesaplanırken daha önceden bildiğimiz sayıya bu sonuç bölünür ve kalan alınır: 250 % 13 = 3
Dolayısıyla yukarıdaki veriler yollanırken CRC olarak 3 sayısı yollanmaktadır.
Veri alındıktan sonra kontrol edilmesi:
yukarıdaki veriler alındıktan sonra alan taraf da verileri toplar, bu toplamdan CRC bilgisini çıkarır ve 250-3= 247 sayısını bulur. Daha önceden bildiği 13 sayısına böler ve 0 sonucunu bulursa iletim hatasızdır yargısına varır 247 % 13 = 0
şayet hata olsaydı sonuç 0′dan farklı çıkardır. Burada görüldüğü üzere CRC’nin de hata yapma ihtimali vardır örneğin veri bozulması verinin ilk kısmının 1 fazla olmas şeklindeyse:
20 54 89 22 03 44 19
verisi alındığında bu hata algılanır : 251 – 3 = 248 % 3 = 1 ve sonuç 0 olmadığı için hata kararına varılacaktı ancak hata miktarı daha önceden bilinen sayının (ki bu örnekte 13) katı şeklinde olursa hatanın yakalanması imkansızır. Örneğin veri bozulması sonucu:
32 54 89 22 03 44 19
sayıları çıkmış olsun. Bu sayıların toplamı 263 olacak ve CRC kısmı olan 3 değeri çıktıktan sonra 260 % 13 = 0 olacaktır. Görüldüğü üzere orjinal verimizden farklı olmasına rağmen hatasız olarak kabul edilmiştir.

Daha fazla bilgi için Internet Toplam Kontrolü konusuna bakabilirsiniz

Bu yazıyı beğendiyseniz, başkalarının da ilgisini çekebilirsiniz:


152 views

Leave a Reply


dört + = 13

Benzer Yazılar:

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'CRC (cyclic redundancy check, çevrimsel fazlalık sınaması)' isimli yazı 12 Jan 2008 tarihinde, saat: 09:58 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam152 defa okunmuştur.

Benzer yazıları Bilgisayar Kavramları, Bilgisayar Matematiği, Donanım ( Hardware ), Mantık Devreleri (Logic Circuits), Network(Ağ), Temel Bilimler kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.


Category: Bilgisayar Kavramları, Bilgisayar Matematiği, Donanım ( Hardware ), Mantık Devreleri (Logic Circuits), Network(Ağ), Temel Bilimler