海明距离

在信息编码中，两个合法代码对应位上编码不同的位数称为码距，又称海明距离。两个码字对应比特取值不同的比特数称为两个码字的海明距离。例如10101和00110从第一位开始依次有第一位、第四、第五位不同，则海明距离为3。