Hamming kodu nedir-Hamming Kodu Kullanımı

'Türkçe Sözlük' forumunda Sitem tarafından 29 Temmuz 2011 tarihinde açılan konu


  1. Hamming kodu tanımı
    Hamming kodu hakkında bilgi
    Hamming Kodu nasıl kullanılır

    Hamming kodu nedir-Hamming Kodu Kullanımı

    Telekomünikasyonda, ismini yaratıcısı Richard Hamming’den alan, doğrusal hata düzelten bir koddur. Hamming Kodu sadece tek bitlik hatayı saptayıp düzeltebilir. İki bitlik bir hatayı sadece saptayabilir ama düzeltemez. Buna karşın, basit eşlik kodu iki bitin transpoze olduğu yerde hata bulamaz; bulsa da düzeltemez.

    Hamming kodu Tarihçe

    Hamming 1940’larda Bell Laboratuarları’nda manyetiksel röle bazlı, zaman döngüsü saniye olan Bell Model V adlı bir bilgisayarda çalışmıştır. Giriş hataları okunabilen punch kartlarına yüklenirdi. Günler boyunca özel kodlar hataları bulur ve ışık yakardı ki operatörler problemi düzeltsin. Mesaiden sonraki periyotlarda ve hafta sonlarında, operatörler olmadığından makine diğer işlemlere geçerdi. Hamming hafta sonları çalışırdı ve kart okuyucunun güvenilmez olduğundan programlarına ilk satırdan başlamak zorunda kalması onu deli ediyordu. Yıllar içinde hata düzeltme problemi üzerinde çalışarak çok güçlü bir dizi algoritma yarattı. 1950 yılında bugünkü adıyla aynı olan ve hala kullanılan Hamming Kodu'nu yayımladı.

    Hamming Kodu Kullanımı

    0110101 yedi bitlik veri sözcüğümüz olsun. Hamming Kodların nasıl hesaplandığı ve hatayı nasıl buldukları aşağıdaki tabloda gösterilmiştir. Data bilgileri için d, eşlik bitleri için p kullanılmaktadır. İlk olarak veri bitleri uygun yerlere konur ve eşlik bitleri her seferinde çift eşlik kullanılarak hesaplanır.

    [​IMG]