Hata Tespiti ve Düzeltme (Bağlantı Katmanı)
Hata tespiti ve düzeltme, gürültülü bir iletişim bağlantısı tarafından oluşturulan bit hatalarını alıcının tespit edebilmesi ve bazen düzeltebilmesi için iletilen verilere dikkatlice hesaplanmış yedek bitler eklenmesini ifade etmektedir.
Tanım
Hata tespiti ve düzeltme, alıcının iletim sırasında bitlerin bozulup bozulmadığını (tespit) ve daha güçlü kodlarla orijinal veriyi yeniden oluşturup oluşturamayacağını (düzeltme) belirleyebilmesi için verilerden hesaplanan yedek denetim bitlerini ekleyen kodlama teknikleridir.
Kapsam
Bu konu, bağlantı katmanında bit hatalarıyla başa çıkmak için kullanılan kodlama tekniklerini kapsamaktadır: tespit için basit eşlik denetimleri, iki boyutlu eşlik, İnternet sağlama toplamları ve döngüsel artıklık denetimleri (CRC) ile düzeltme için Hamming kodları gibi ileri hata düzeltme kodları. Konu, artıklık yükü ile tespit veya düzeltme gücü arasındaki dengeyi ve her tekniğin nerede kullanıldığını ele almaktadır. Kodlamayı değiştirmek yerine tamamlayan, daha yüksek katmanlarda oluşturulan yeniden iletim tabanlı güvenilirliği içermemektedir.
Temel sorular
- Yedek denetim bitleri, bir alıcının bir iletimin bozulduğunu nasıl tespit etmesini sağlar?
- Eşlik, sağlama toplamları ve döngüsel artıklık denetimleri güç ve maliyet açısından nasıl farklılık gösterir?
- Hamming kodları gibi ileri hata düzeltme kodları, yeniden iletim olmaksızın hataları nasıl düzeltir?
- Kodlama yükü ile hata işleme yeteneği arasındaki denge nedir?
- Hata düzeltme, tespit artı yeniden iletime ne zaman tercih edilir?
Anahtar kavramlar
- eşlik denetimi
- iki boyutlu eşlik
- İnternet sağlama toplamı
- döngüsel artıklık denetimi (CRC)
- üreteç polinomu
- ileri hata düzeltme
- Hamming kodları
- ardışık hatalar
- kodlama yükü
Temel kuramlar
- Hata tespiti için artıklık
- Verilerden hesaplanan ek bitler (bir eşlik biti, bir sağlama toplamı veya bir CRC kalanı) iletilerek, bir alıcı bozulmayı tespit etmek için yeniden hesaplama ve karşılaştırma yapabilmektedir; polinom aritmetiğine dayalı CRC'ler, üreteç polinomunun derecesine kadar tüm ardışık hataları yakalamaktadır.
- İleri hata düzeltme
- Hamming kodları gibi hata düzeltme kodları, alıcının yalnızca tespit etmekle kalmayıp sınırlı sayıda bit hatasını bulup düzeltebileceği kadar yapılandırılmış artıklık eklemektedir; bu, daha fazla yük pahasına yeniden iletimi önlemektedir.
- Kanal kapasitesi ve güvenilir iletişim
- Bilgi kuramı, her gürültülü kanalın, uygun kodlama ile keyfi olarak güvenilir iletişimin mümkün olduğu bir kapasiteye sahip olduğunu ortaya koymaktadır; bu durum, pratik hata kontrol kodlarının yaklaştığı temel sınırları çerçevelemektedir.
Klinik önem
Hata kontrolü görünmez ancak yaygındır: CRC'ler Ethernet ve Wi-Fi çerçevelerini korumakta, sağlama toplamları IP ve taşıma başlıklarını güvence altına almakta, ileri hata düzeltme ise derin uzay bağlantıları, depolama ortamları ve kayıplı kablosuz ağlar üzerinden akış gibi yeniden iletimin maliyetli veya imkansız olduğu durumlarda kritik öneme sahip olmaktadır. Tespit ve düzeltme arasındaki doğru denge, iletişim ve depolama sistemlerinde güvenilirliği ve verimliliği şekillendirmektedir.
Tarihçe
Claude Shannon'ın 1948 tarihli bilgi kuramı, kanal kapasitesine kadar güvenilir kodlamanın varlığını ortaya koymuştur ve Richard Hamming'in 1950 tarihli kodları, ilk pratik tek hata düzeltme şemasını sağlamıştır. Döngüsel artıklık denetimleri ve daha güçlü kodlar bunu takip ederek bağlantı katmanı çerçevelemesinde standart hale gelmiştir ve bu alan o zamandan beri Shannon sınırına yaklaşan güçlü kodlar (turbo ve LDPC kodları gibi) üretmiştir.
Öne çıkan isimler
- Claude Shannon
- Richard Hamming
İlgili konular
Temel eserler
- shannon1948
- hamming1950
- kurose2021
Sıkça sorulan sorular
- Hata tespiti ile hata düzeltme arasındaki fark nedir?
- Hata tespiti, alıcıya yalnızca verilerin bozulduğunu bildirmekte, ardından alıcı veriyi atabilmekte veya yeniden iletim talep edebilmektedir. Hata düzeltme ise, alıcının orijinal veriyi tekrar talep etmeden yeniden oluşturabileceği kadar artıklık eklemektedir; bu durum, yeniden iletimin yavaş veya imkansız olduğu durumlarda değerli olmaktadır.
- Ağlar neden basit eşlik yerine CRC kullanır?
- Tek bir eşlik biti, çift sayıda bit hatasını gözden kaçırırken, polinom bölmesine dayalı bir döngüsel artıklık denetimi, tüm tek bit hatalarını, tüm çift bit hatalarını ve denetimden daha kısa tüm ardışık hataları tespit etmektedir; bu da onu bağlantıların gerçekte ürettiği hata türleri için çok daha güçlü kılmaktadır.