《Python人脸识别：从入门到工程实践》 ——2.3.4　汉明距离

2.3.4　汉明距离

汉明距离在信息论中更常用，表示的是两个等长度的字符串中位置相同但字符不同的位置个数。如字符串“011001”与字符串“101100”之间的汉明距离为4，也就是这两个字符串之间存在4个位置的不同，分别出现在第1、第2、第4和第6个字符的位置上。

汉明距离也可以用在某些图像相似度识别场景，如有种图像相似性识别算法叫作感知哈希算法（Perceptual Hash Algorithm），该算法可以将图片映射为一个哈希字符串，比较两个图片之间的相似度就可以通过判断两个哈希字符串之间不一致的位置有多少来实现，也就是计算汉明距离的过程。