Hamming distance

Computing, Engineering, Information theory, Mathematics, Natural sciences, Physical sciences, Sciences 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.