Distância de Hamming

A distância de Hamming entre duas strings de mesmo comprimento é o número de posições nas quais elas diferem entre si. Vista de outra forma, ela corresponde ao menor número de substituições necessárias para transformar uma string na outra, ou o número de erros que transformaram uma na outra.

[math]d_H(x,y) = \sum^{k-1}_{i=0}\sum^{k-1}_{j=0,j \neq i} a_{ij}[/math]

Corresponde a soma de todos os elementos fora da diagonal de [math]A[/math], os quais indicam as posições onde [math]x[/math] e [math]y[/math] diferem

Ver também

• Medidas de Proximidade
• Wikipedia: Distância de Hamming