海明距离是啥

*海明距离（Hamming Distance）**就是：

两个等长字符串/二进制数据，在相同位置上有多少个字符不同。

最简单的例子

两个二进制数：

 

 

A = 101101

B = 100001

 

逐位比较：

 

 

A = 1 0 1 1 0 1

B = 1 0 0 0 0 1

↑ ↑

 

有 2 位不同。