Hamming距离

两个码字的对应比特取值不同的比特数称为这两个码字的海明距离。一个有效编码集中,任意两个码字的海明距离的最小值称为该编码集的海明距离。即d(x,y)=∑x[i]⊕y[i]，这里i=0,1,..n-1，x,y都是n位的编码，⊕表示异或。

 

eg.

00 & 01的距离为1；

110 & 101距离为2；

 

10101和00110从第一位开始依次有第一位、第四、五位不同，则距离为3；

 

对于码数比较少的情况下，可采用查表法优化效率。