什么是汉明距？

汉明距是计算两个长度相同的字符串中存在不同位的个数，因此汉明距的计算核心是异或运算。以d（x，y）表示字符串x和y之间的汉明距，计算公式如下：

这里i=0,1,2...n-1，x和y都是n位的编码，x[i]，y[i]代表两个字符串中第i位的值。通过将两个字符串异或得到一组新的字符串，异或结果中“1”的数目就是汉明距，例如：“1011011”和“1001001”的汉明距是2。

在机器学习中，可以通过汉明距来；判断两个图片的相似度。