ConverterHub

Hamming Uzaklığı Hesaplama

Hamming uzaklığını bulun.

Sonuç

3
OK

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 düzeyinde yapılır; bu yüzden aksanlı ya da Latin olmayan karakterler birden fazla konum tutabilir. İ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 dene →

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.

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.

Yorumlar

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Kredi Hesaplama

Aylık taksit, toplam faiz ve ödeme planını hesaplayın.

Yüzde Hesaplama

Yüzde değişim, indirim ve oran hesaplamaları.

İndirim Hesaplama

İndirimli fiyatı, kazancı ve indirim tutarını hesaplayın.

Vücut Kitle Endeksi (VKİ)

Boy ve kiloya göre vücut kitle endeksini hesaplayın.

Yaş Hesaplama

Doğum tarihinden bugüne tam yıl, ay ve gün cinsinden yaşınızı hesaplayın.

Bileşik Faiz Hesaplama

Ana para, faiz oranı ve süreye göre bileşik faizle nihai tutarı hesaplayın.

Tüm Hesaplayıcılar