1.4 KiB
Dans un repère à deux dimensions, si les coordonnées de deux points sont connues alors il est possible de calculer la longueur du segment qu'ils définissent, qu'on appellera distance
D'ordre général, on parle de distance euclidienne que l'on peut noter comme ceci :
Distance AB de deux points A (xa, ya) et B (xb,yb) =
AB = \sqrt{(xa - xb)^2 + (ya - yb)^2}
il s'agit de la mesure de distance la plus couramment utilisée, et elle est limitée aux vecteurs à valeurs réelles.
Il existe également d'autres types de distance :
- Distance de Manhattan
il s'agit également d'une autre mesure de distance populaire, qui mesure la valeur absolue entre deux points.
Distance (AB) = |xa - xb| + |ya - yb|
- Distance de Hamming
Ici, il s'agit de compter le nombre de bits qui diffèrent entre deux mots binaires. Exemple : si a = 0001 et b = 1101, alors d(a,b) = 2.
Auteur : Florian Mathieu
Licence CC BY NC
Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International.