Hamming Distance
Eşit uzunluklu iki sembol veya bit dizisinde aynı konumda farklı olan elemanların sayısı.
Tanım
Hamming uzaklığı, eşit uzunluklu iki dizinin karşılık gelen konumlarında kaç farklı sembol bulunduğunu sayar.
Bit dizilerinde farklı konumlar XOR sonrasında 1 olur:
distance = popcount(a XOR b)Sabit genişlikli hash veya binary embedding'lerde modern CPU'ların popcount talimatları bu hesabı oldukça düşük maliyetli yapabilir.
Kullanım
Perceptual hash, hata düzeltme kodları ve binary özellik karşılaştırmalarında kullanılır. Metrik sabit konumlardaki değişimleri ölçer.
Sınır
Diziler farklı uzunluktaysa doğrudan Hamming uzaklığı tanımlı değildir. Ekleme ve silme işlemlerinin de maliyete dahil olduğu problemlerde Edit Distance gibi başka metrikler gerekir.
Düşük Hamming uzaklığı da yalnız kullanılan temsil içinde anlamlıdır; iki perceptual hash'in yakın olması orijinal nesnelerin kesin olarak aynı olduğunu kanıtlamaz.