Hamming distance is a metric for sequences of equal length. It is defined as the number of corresponding items which are different. For example: the hamming distance between 'abc' and 'abd' is 1.