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.

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

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