İçindekiler:
Tanımı - Hamming Mesafesi ne demektir?
Bilgi teknolojisindeki bir Hamming mesafesi, karşılık gelen iki veri parçasının farklı olabileceği nokta sayısını temsil eder. Genellikle çeşitli hata düzeltme veya zıt dizelerin veya veri parçalarının değerlendirilmesinde kullanılır.
Techopedia Hamming Mesafesini Açıklıyor
İlk bakışta karmaşık ve karanlık görünse de, Hamming mesafesi aslında veri dizelerini ölçmek için çok pratik bir metriktir. Hamming mesafesi, hangi karşılık gelen basamak veya yer kümesinin farklı ve hangilerinin aynı olduğunu saymayı içerir. Örneğin, "merhaba dünya" metin dizesini alın ve başka bir metin dizesi olan "herra poald" ile karşılaştırın. Harflerin farklı olduğu ilgili dizelerde beş yer vardır.
Bu neden önemli? Hamming mesafesinin temel bir uygulaması, ikili kodu bir sonuca veya diğerine doğru düzeltmektir. Profesyoneller, bir bitlik hatalar veya iki bitlik hatalardan bahsediyor, bozuk verilerin doğru bir orijinal sonuca dönüştürülebileceği fikri. Sorun, iki dize ve bir bozuk veri parçası varsa, bozuk veya üçüncü veri kümesinin en son sonuca en yakın sonucun hangisi olduğunu doğrulaması gerekir. Hamming mesafesinin geldiği yer budur - örneğin, Hamming mesafesi dört ise ve bir sonuca doğru bir bitlik bir hata varsa, bu muhtemelen doğru sonuçtur. Bu, Hamming mesafesinin kod ve veri dizisi değerlendirmesine yönelik sahip olabileceği uygulamalardan sadece biridir.
