Hamming distance noun1 •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. formsHamming distances