Hamming distance

(information theory) Given two strings of equal length, the number of positions at which the corresponding symbols differ; it therefore indicates the minimum number of substitutions required to change one string into the other.