常用的距离测度

1.海明距离
定义：在信息编码中，两个合法代码对应位上编码不同的位数称为码距，又称海明距离。
计算方法：计算汉明距离的一种方法，就是对两个位串进行异或（xor）运算，并计算出异或运算结果中1的个数。
例如110和011这两个位串，对它们进行异或运算，其结果是：

$$110⊕011=101$$

异或结果中含有两个1，因此110和011之间的汉明距离就等于2。

2.欧式距离
定义：
欧几里得度量（euclidean metric）（也称欧氏距离）是一个通常采用的距离定义，指在m维空间中两个点之间的真实距离，或者向量的自然长度（即该点到原点的距离）。在二维和三维空间中的欧氏距离就是两点之间的实际距离。
计算方法：
二维空间的公式：
对于二维空间中的两个点$(x1,y1),(x2,y2)$，两点之间的欧式距离为：

distance=(x1−x2)2+(y1−y2