Python'da hamming uzaklığı nasıl hesaplanır (örneklerle)

İki vektör arasındaki Hamming mesafesi, basitçe vektörler arasında farklılık gösteren karşılık gelen elemanların toplamıdır.

Örneğin, aşağıdaki iki vektöre sahip olduğumuzu varsayalım:

 x = [1, 2, 3, 4]

y = [1, 2, 5, 7]

İki vektör arasındaki Hamming mesafesi 2 olacaktır çünkü bu, farklı değerlere sahip eşleşen elemanların toplam sayısıdır.

Python’da iki dizi arasındaki Hamming mesafesini hesaplamak için, aşağıdaki sözdizimini kullanan scipy.spatial.distance kütüphanesindeki hamming() fonksiyonunu kullanabiliriz:

 scipy. spatial . distance . hamming (array1, array2)

Bu işlevin, iki dizi arasında farklılık gösteren eşleşen öğelerin yüzdesini döndürdüğünü unutmayın.

Dolayısıyla Hamming mesafesini elde etmek için tablolardan birinin uzunluğuyla çarpmamız yeterlidir:

 scipy. spatial . distance . hamming (array1, array2) * len (array1)

Bu eğitimde bu işlevin pratik kullanımına ilişkin çeşitli örnekler verilmektedir.

Örnek 1: İkili diziler arasındaki Hamming mesafesi

Aşağıdaki kod, her biri yalnızca iki olası değer içeren iki dizi arasındaki Hamming mesafesinin nasıl hesaplanacağını gösterir:

 from scipy. spatial . distance import hamming

#define arrays
x = [0, 1, 1, 1, 0, 1]
y = [0, 0, 1, 1, 0, 0]

#calculate Hamming distance between the two arrays
hamming(x, y) * len (x)

2.0

İki masa arasındaki Hamming mesafesi 2’dir .

Örnek 2: Sayısal diziler arasındaki Hamming mesafesi

Aşağıdaki kod, her biri birkaç sayısal değer içeren iki dizi arasındaki Hamming mesafesinin nasıl hesaplanacağını gösterir:

 from scipy. spatial . distance import hamming

#define arrays
x = [7, 12, 14, 19, 22]
y = [7, 12, 16, 26, 27]

#calculate Hamming distance between the two arrays
hamming(x, y) * len (x)

3.0

İki masa arasındaki Hamming mesafesi 3’tür .

Örnek 3: Dizi dizileri arasındaki Hamming mesafesi

Aşağıdaki kod, her biri birkaç karakter değeri içeren iki dizi arasındaki Hamming mesafesinin nasıl hesaplanacağını gösterir:

 from scipy. spatial . distance import hamming 

#define arrays
x = ['a', 'b', 'c', 'd']
y = ['a', 'b', 'c', 'r']

#calculate Hamming distance between the two arrays
hamming(x, y) * len (x)

1.0

İki masa arasındaki Hamming mesafesi 1’dir .

Ek kaynaklar

Python’da Öklid mesafesi nasıl hesaplanır
Python’da Mahalanobis Mesafesi Nasıl Hesaplanır?
Python’da Jaccard benzerliği nasıl hesaplanır