Hamming distance
The minimum Hamming distance is used to define some essential notions in coding theory, such as error detecting and error correcting codes. In particular, a code "C" is said to be "k" error detecting if, and only if, the minimum Hamming distance between any two of its codewords is at least "k"+1.