İçeriğe geç

Python Hamming Distance (Hamming Mesafesi)

Daha önce “Findes” programını yazarken amaçlarımdan biri de hamming mesafesini kullanarak benzer resimleri de bulmaktı. Tabi ki vakitsel problemler nedeni ile Findes, v2 üzerine çıkamadı. Bende bari kullanmak istediğim algoritmayı yazayım insanlar faydalansın istedim.

Hamming Distance Nedir?

Bilgisayar Kavramları: Hamming Mesafesi (Hamming Distance)

Sadi hocamız detaylıca açıklamış ama biz yinede bir üzerinden geçelim. Hamming Distance, bilgisayar bilimlerinde bir birine denk 2 dizinin bir birlerine dönüşmesi için gerekli olan yer değiştirme miktarını verir.

Örneğin “emanet” kelimesi “emaret” kelimesine dönüşürken 4. sırada ki “n” harfi “r” harfine dönüşmekte. Tek harf değiştiği için uzaklığı 1 dir. Aynı şekilde “m” harfi “s” harfine dönüştürülerek “emanet” kelimesinden “esaret” kelimesine gelindiğinde 2 harf değişmiş olduğundan uzaklık 2 ye çıkacaktır.

Emanet = Emaret = Tek harf, uzaklık: 1
Emaret = Esaret = Tek Harf, uzaklık: 1
Emanet = Esaret = 2 harf, uzaklık: 2

Demek ki Emanetin Esarete uzaklığı 2 imiş.

Algoritmanın Python Dökümü

Tabi ki daha büyük modüllerde yok değil, ama bu işinizi görecektir.

Kolay gelsin…

Tarih:Genel ProgramlamaPython Programlama

İlk Yorumu Siz Yapın

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir