Hamming Distance

• $d={\Sigma }_i|p_i-q_i|$
• Hamming distance is the number of values that are different between two vectors
• It is typically used to compare two binary strings of equal length.
• difficult to use when two vectors are not of equal length