Kontrol toplamı hangi hataları yakalar?
Bir dizi rakamı kopyalarken tek sayı yanlış yazılmış olabilir. Basit bir kontrol toplamı, bazı değişiklikleri fark etmeye yardımcı olur.
Yazıyı oku
Bitler ve birler
Bit, 0 veya 1 değerini alabilen en küçük bilgi birimidir. Bir grup bitten oluşan verideki 1'lerin sayısı sayılabilir. Eşlik kontrolünde bu sayının çift mi tek mi olacağına bakılır. Eklenen eşlik biti, seçilen kuralı tamamlar.
Çift eşlik örneği
Veri bitleri 1, 0, 1 olsun; iki tane 1 vardır, yani sayı çifttir. Çift eşlik kuralı seçildiyse ek bit 0 olabilir ve toplam 1 sayısı çift kalır. Bir bit yanlışlıkla ters dönerse toplamın tek olması, olası bir hataya işaret eder.
Tek değişiklik neden görünür?
0'dan 1'e veya 1'den 0'a tek bir değişiklik, birlerin sayısının çift-tek durumunu değiştirir. Alıcı yeniden sayınca eşlik kuralının bozulduğunu görür. Bu, iletim sırasında bazı rastlantısal değişiklikleri fark etmeye yarar. Fakat hatanın hangi bitte olduğunu söylemez.
Boncukla canlandır
Beş boncuğu 0 ve 1 diye adlandırılmış kutulara koy; 1 kutusundakileri say. Çift sayıya ulaşmak için ek bir kontrol boncuğu belirle. Sonra bir boncuğun değerini değiştir ve çiftliğin bozulup bozulmadığına bak. Bu etkinlik için yalnızca kâğıt veya küçük nesneler yeterlidir.
Her hatayı görmez
İki bit değişirse çift-tek durumu tekrar aynı kalabilir. Örneğin iki sıfır bir olur ve toplam iki artar; parite hâlâ çift olabilir. Bu nedenle eşlik biti tek sayıda bit hatasını fark edebilir ama her hatayı yakalayacağı söylenemez. Birden fazla hata birlikte olunca kontrol kaçabilir.
Hata düzeltmek başka
Eşlik kuralı bozulduğunda alıcı sorun olduğunu anlar, ancak tek başına hangi bitin değiştiğini bulup düzeltmez. Daha kapsamlı hata bulma ve düzeltme yöntemleri birden çok kontrol değeri kullanabilir. Basit bir kontrolün sınırını bilmek, onu olduğundan güçlü sanmayı önler.
Kontrolün sınırı
Kâğıt deneyinde bir bit ve iki bit değişikliklerini karşılaştır. Hangisinde çiftlik kuralı bozuldu, hangisinde aynı kaldı? Bir grup bit üzerinde eşlik hesabı yapmak, verinin değiştiğini haber verir ama hangi konumun ters döndüğünü belirtmez. Basit denetimler bilgisayarların güvenilir çalışmasına katkı sağlar, ama tasarımcı hangi hata türlerini yakalayabildiğini açıkça düşünmelidir. Sence bir satırda kaç kontrol işareti yararlı olur?