Distância de Jaro-Winkler

A métrica de distância Jaro-Winkler é a medida da similaridade entre duas strings. É uma variação da métrica Jaro distance .

A métrica Jaro distance estabelece que dadas duas strings $s_1$ and $s_2$, sua distância $d_j$ é:

$d_j=\frac{m}{3a}+\frac{m}{3b}+\frac{m-t}{3m}$

onde:

• $m$ é o número de correlações entre caracteres;
• $a$ e $b$ são os tamanhos de $s_1$ e $s_2$, respectivamente;
• $t$ é o número de transposições.

Ligações externas

• Open Source implementation in Java and .NET