范数与距离

        本节从范数入手，探讨 范数 与 距离 之间的关系。

何谓范数？

        向量的范数 可以简单形象的理解为向量的长度，或者两个点之间的距离。

        向量的 p范数 定义为：

       

汉明距离：

        汉明距离 是指各个位之间的差异，来源于二进制码。

        比如 1101 与0110 之间的汉明距离是 3（红色标记位不同）。

        公式描述为：

       d(x,y) = ∑x[i]⊕y[i]

        汉明距离也被称为 0范数。

曼哈顿距离：