Hamming Uzaklığı Hesaplama

Hamming uzaklığını bulun.

Nasıl hesaplanır?

Aynı uzunluktaki iki dize arasındaki Hamming uzaklığı, karakterlerin farklı olduğu konumların sayısıdır: d = Σ [aᵢ ≠ bᵢ]. Araç iki dizeyi ilk karakterden sonuncuya kadar gezer, aynı konumdaki iki karakter eşit değilse 1 ekler ve toplamı gösterir. Karşılaştırma tamdır: büyük ve küçük harf farklı karakter sayılır, boşluk da diğer karakterler gibi sayılır. İki dizenin uzunluğu farklıysa uzaklık tanımlı değildir; bu durumda araç bir çizgi ve uzunluk eşit değil mesajı gösterir. İki alan da dolu olmalıdır. Karşılaştırma bayt değil karakter düzeyinde yapılır; bu yüzden ş gibi aksanlı ya da Latin olmayan bir harf tek konum sayılır. İkili sözcükler, DNA ve hata tespiti için kullanılır.

Örnek hesaplama

İkisi de 7 karakterden oluşan karolin ve kathrin sözcüklerini karşılaştıralım. Konum konum: k = k, a = a, r ile t farklı, o ile h farklı, l ile r farklı, i = i, n = n. Üç konum farklıdır (3., 4. ve 5.), yani Hamming uzaklığı 3'tür. Araç durumu OK olarak 3 bildirir. Sözcüklerden biri 8 karakter olsaydı sonuç çıkmazdı; çünkü konum konum karşılaştırma için uzunlukların eşit olması gerekir.

Bu örneği deneyin →

Sık yapılan hatalar

  • Farklı uzunluktaki dizeleri karşılaştırıp sayı beklemek. Hamming uzaklığı eşit uzunluk ister; harf eklenip çıkarılabiliyorsa Levenshtein düzenleme uzaklığını kullanın.
  • Büyük/küçük harfin önemli olduğunu unutmak; "Karolin" ile "karolin" daha 1. konumda farklıdır.
  • Dizelerden birinin sonunda boşluk veya satır sonu bırakmak; uzunluklar eşit olmaz.
  • Sonucun yüzde olmasını beklemek. Bu, farklı konumların düz sayısıdır; oran için uzunluğa kendiniz bölün.

Kaynaklar

Bu hesaplama hakkında

Bu hesaplayıcı, aynı uzunluktaki iki dizi arasındaki Hamming uzaklığını bulur — karşılık gelen karakterlerin farklı olduğu konum sayısı. Metin, ikili (binary) dizi veya DNA dizileri üzerinde karakter karakter karşılaştırma yaparak çalışır.

Bilgisayar mühendisliği öğrencileri hata sezen kodlarla ilgili ödevlerini kontrol etmek için, ağ mühendisleri aktarılan verideki bit hatalarını ölçmek için, biyoinformatik öğrencileri ise DNA veya protein dizilerini karşılaştırmak için aynı kavramı kullanır.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Editörlerden not

İkili sözcükler fikri iyi gösterir: 1011101 ile 1001001 iki konumda farklıdır, yani uzaklık 2'dir. Bu yüzden sabit uzunluklu kodlar ya da DNA dizileri için uygundur; harf boyutu ve boşluk fark etmemeliyse önce metinleri düzenleyin. Hata yakalayan bir kodda, geçerli sözcükler arasındaki en küçük uzaklık kaç bitin değişmesinin yakalanabileceğini belirler. Büyük/küçük harf duyarsız bir seçenek işinize yarar mı, neyi karşılaştırıyorsunuz?

Yorumlar

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar