Hamming Distance

Uma métrica para comparar duas strings de igual comprimento. É o número de posições nas quais os símbolos correspondentes são diferentes. Por exemplo, a distância de Hamming entre 'karolin' e 'kathrin' é 3.