python学习[4]_利用numpy做一些距离的计算

利用numpy做一些距离的计算

• 1、汉明距离的概念：汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。

• 2、代码示例：

#-*- coding:utf-8 -*-
from numpy import *

#汉明距离：字符串不同的个数
matV = mat([[1,1,0,1,0,1,0,0,1],[0,1,1,0,0,0,1,1,1]])
smstr = nonzero(matV[0]-matV[1])
print list(smstr)
print shape(smstr[0])

• 3、欧式距离概念：欧几里得度量（euclidean metric）（也称欧氏距离）是一个通常采用的距离定义，指在m维空间中两个点之间的真实距离，或者向量的自然长度（即该点到原点的距离）。在二维和三维空间中的欧氏距离就是两点之间的实际距离。

• 4、曼哈顿距离概念：曼