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