In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different. Put another way, it measures the minimum number of substitutions required to change one string into the other, or the number of errors that transformed one string into the other.
Read more about Hamming Distance: Examples, Special Properties, History and Applications, Algorithm Example
Famous quotes containing the word distance:
“Are we not madder than those first inhabitants of the plain of Sennar? We know that the distance separating the earth from the sky is infinite, and yet we do not stop building our tower.”
—Denis Diderot (1713–1784)