Hamming Distance
Eşit uzunluklu iki sembol dizisinde farklı konumların sayısı; bit imzalarında XOR sonrası set bit sayısıyla hesaplanabilir.
Teknik Bağlam
Perceptual hash, error-correcting code ve binary embedding karşılaştırmalarında düşük maliyetli metriktir. 64-bit hash için popcount donanım talimatları çok hızlı hesaplama sağlayabilir.
Sınırlar
Hamming distance yalnız eşit uzunluklu diziler için doğrudan tanımlıdır; edit distance insertion/deletion işlemlerini de kapsar.
İlgili Kavramlar
- Perceptual Hash
- Error-Correcting Code
- Popcount
- Edit Distance