Hamming Distance

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:

    Remember? We sat on a slab of rock.
    From this distance in time,
    it seems the color
    of iris, rotting and turning purpler,

    but it was only
    the usual gray rock
    Robert Lowell (1917–1977)