Hamming kodu
Hamming kodu, hata düzelten bir blok koddur. Kod, adını 1950'lerde geliştiren Richard Hamming'den almıştır. O zamanlar Hamming, röleleri olan ve verileri okumak için delikli kartlar kullanan makinelerle çalışıyordu. Yoğun bir şekilde kullanıldıkları için delikli kartlarda sık sık hatalar oluyordu ve bu hataların çalışanlar tarafından düzeltilmesi gerekiyordu.
Hamming kodları dijital sinyal işleme ve telekomünikasyon için kullanılır. Hamming kodları belirli kurallara göre üretilir. Hamming kodları çoklu eşlik bitleri kullanır. Bir eşlik biti, bir grup bitin çift mi yoksa tek mi olduğunu belirtir. Bir hamming kodunda, her veri biti birkaç eşlik biti tarafından kapsanır. Bu, hataların tespit edilmesini ve bazı durumlarda da düzeltilmesini sağlar. Bir hamming kodu artıklık kullanır. Kod sözcüğü başına üç eşlik biti varsa, kod sözcüğünün uzunluğu 7 olmalıdır ( 2 k - 1 {\displaystyle 2^{k}-1}
, k eşlik bitlerinin sayısı olarak). Bu, örnekte kod kelimesi başına 4 bit kullanıcı verisi bırakır. Genellikle bu (N,n) şeklinde yazılır; burada ilk sayı kod kelimesinin toplam uzunluğu, ikincisi ise kullanıcı verisi için bit sayısıdır. Yukarıdaki örnek (7,4) şeklindedir.
Mümkün olan en kısa Hamming kodu (3,1)'dir, bir veri biti için 2 eşlik biti kullanılır. Bu kodun iki geçerli değeri vardır 000 ve 111 - 001, 010 ve 100 kodları iletim hatalarıdır ve geçerli kod sözcüğü 000'a atanacaktır. Diğer olasılıklar 011,101 ve 110 '111 olarak değiştirilecektir.
Sorular ve Yanıtlar
S: Hamming Kodu nedir?
C: Hamming kodu, 1950'lerde Richard Hamming tarafından geliştirilen bir hata düzeltme blok kodudur. Dijital sinyal işleme ve telekomünikasyonda hataları tespit etmek ve düzeltmek için kullanılır.
S: Bir Hamming Kodu nasıl çalışır?
C: Bir Hamming kodu, her bir veri bitini kapsamak için birden fazla eşlik biti kullanır, bu da hataları tespit etmesine ve bazı durumlarda düzeltmesine olanak tanır. Ayrıca artıklık kullanır, yani bir kod kelimesinin toplam uzunluğu 2^k - 1'e eşit olmalıdır, burada k eşlik bitlerinin sayısıdır.
S: Hamming Kodunu kim icat etti?
C: Hamming Kodu 1950'lerde Richard Hamming tarafından icat edilmiştir.
S: Richard Hamming buluşunu ne için kullanmıştır?
C: Richard Hamming, icadını geliştirdiği dönemde röleli makinelerde yoğun olarak kullanılan delikli kartlardaki hataları düzeltmeye yardımcı olmak için kullanmıştır. Günümüzde ise ağırlıklı olarak dijital sinyal işleme ve telekomünikasyon için kullanılmaktadır.
S: Bir hamming kodundan bahsederken (N,n) olarak ne yazılır?
C: Bir hamming kodu hakkında konuşurken, (N,n) bir kod kelimesinin toplam uzunluğunu (ilk sayı) ve kullanıcı verileri için bit sayısını (ikinci sayı) ifade eder. Örneğin (7,4), 4'ü kullanıcı veri biti olmak üzere toplam 7 bit olduğu anlamına gelir.
S: Mümkün olan en kısa hamming kodu nedir?
C: Mümkün olan en kısa hamming kodu (3,1)'dir, bu da 1'i kullanıcı veri biti olmak üzere toplam 3 bit olduğu anlamına gelir.
