Hamming distance
Hammingi kaugus
olemus
kahe võrdpikkusega stringi (vektori) lahknevuse mõõt, lahknevate väärtustega samanimeliste kohtade
(koordinaatide) arv d
=
a metric for comparing two binary data strings of equal length, the number of positions at which the corresponding symbols are different
näiteid
d(10011011, 10111001) = 2
d(38245167, 37345165) = 3
d(induction, iterating) = 6
ülevaateid
http://people.revoledu.com/kardi/tutorial/Similarity/HammingDistance.html
https://en.wikipedia.org/wiki/Hamming_distance
https://en.wikipedia.org/wiki/Hamming_space
http://www.tcs.hut.fi/Studies/T-79.4001/2008SPR/sevalnev.pdf
https://papers.nips.cc/paper/4808-hamming-distance-metric-learning.pdf
rakendusi
- koodi veaavastus- ja veaparandusvõime mõõduna
- bioloogia süstemaatikas geneetilise kauguse mõõduna
vt ka
- Hammingi kood