Hamming Kodu nedir?

Bir Hamming kodu, bir ikili aktarımdaki hataları tespit etmek ve düzeltmek için bir yöntemdir . Bunu, kontrol mantığını sağlayan bir algoritmanın yanı sıra, kontrol için kullanılan diziye ek ikili rakamların eklenmesi yoluyla yapar . Böyle bir kod, herhangi bir bit KOSGEB kredi başvurusu dizisinde iki hata bulma ve yanlış olabilen bir bitin onarılmasını sağlayabilir. En sık başvurulan Hamming kodu Hamming (7,4) olarak bilinir, burada dört başlangıç ​​başlangıç ​​bit sayısını gösterir ve yedi ilave kontrol bitleri dahil edildikten sonra sekanstaki toplam bit sayısını temsil eder.

Teknik, adını 1950'de yöntemi yayınlayan yaratıcısı Richard Hamming'den aldı. Hamming kodunun çalışma şekli, bir bit dizisi alarak ve eşlik bitleri olarak adlandırılan ek kontrol bitleri diziye ekleyerek gerçekleşiyor. Kontrol bitleri daima ikisinin gücü olan bir pozisyona enjekte edilir, böylece herhangi bir sayıda bit ek parite bitleri dahil edilerek doğrulanabilir. Bu , sekansa eklenen son eşlik biti , sekanstaki son pozisyona eşit veya daha az olan ikisinin gücü olan bir pozisyonda devam edebilir.

Tüm eşlik bitleri yerinde iken, kalan konumlar gerçek veri bitleridir. Dört bitlik örnek verildiğinde, bit, bir, iki ve dörde konumlar parite bitleri olurken, üç, beş, altı ve yedi konumlar verilerdir. Bu dizi oluşturulduktan sonra, Hamming kodunun mantığı çalışmaya devam eder.

Bir Hamming kodunda, sekansa eklenen parite bitlerinin her biri, kendileri de dahil olmak üzere, yakın oldukları bazı bit konumlarını kontrol etmek için kullanılır. Konumdaki parite biti, sıradaki her tek sayılı konumdaki her diğer bit konumunu kontrol eder. İkinci parite biti, ikinci pozisyonda, iki ve üç pozisyonları kontrol eder, ardından iki pozisyonu atlar, iki pozisyonu İşkur işsizlik maaşı daha kontrol eder, iki tane daha atlar vb. Eğer dördüncü konumda bir parite biti varsa, benzer şekilde davranır, dört ile yedi arasındaki konumları kontrol eder, sonra dört pozisyonu atlar, dört tane daha kontrol eder ve ileriye doğru. Dizideki her parite biti, tüm sekans boyunca bu şekilde devam eder.

Yedi bit Hamming kod örneğinde, beş numaralı konumdaki bitin yanlış olduğunu düşünün. Bir, üç, beş ve yedinci pozisyonlardaki bitlerin toplamı, yediden yediye kadar olan konumlardaki bitlerin toplamı gibi tek sayı olarak çıkacaktır. Bu, paritenin bir ve dördüncü konumdaki kontrol bitlerini kontrol etmediğini gösterir. Bir ve dört birlikte eklendiğinde, toplam beştir, bu da iletimde yanlış bitin düzeltilmesi gereken konumdur.