汉明距离

$$H(a,b)=\sum _{i=1}^n{1}_{\{a_i\ne b_i\}}$$

理解

对应位置，不同元素的数量。

两种情况：

• 二进制计算：a 和 b 为二进制向量，汉明距离表示 XOR 之后 1 的个数
• 通用计算：a = [1, 0, 1, 1]，b = [0, 0, 1, 0] ，则 a、b 的汉明距离为 2