Hata bulma ve düzeltme

Vikipedi, özgür ansiklopedi

Hata bulma ve düzeltme, güvenilmez iletişim hatlarında güvenilir veri iletişimi sağlayan tekniklerdir. Birçok iletişim kanalı kanal gürültüsüne tabidir ve böylece veri bir kaynaktan alıcıya aktarılması sırasında hatalar oluşabilir. Hata düzeltme orijinal verilerin yeniden oluşturulmasını sağlarken Hata algılama teknikleri, böyle hataları tespit eder.

Tanımlar[değiştir | kaynağı değiştir]

Terimlerin genel olarak tanımı şöyledir:

  • Hata bulma aktarım sırasında gönderici ile alıcı arasında bulunan gürültü veya diğer aksaklıklardan dolayı oluşan hataların saptanmasıdır.
  • Hata düzeltme ise hataların bulunması ve asıl, hatasız verinin yeniden oluşturulmasıdır.

Hata bulma yöntemleri[değiştir | kaynağı değiştir]

  • Veri yineleme
  • Eşlik biti
  • Checksum
  • CRC (Döngüsel artıklık denetimi)
  • Kriptografik özet fonksiyonu

Hata Düzeltme[değiştir | kaynağı değiştir]

  • ARQ (Otomatik tekrar isteği)
  • ECC (Hata düzeltme kodları)