A métrica de distância Jaro-Winkler WINKLER, 1999. é a medida da similaridade entre duas strings. É uma variação da métrica Jaro distance JARO, 1989, 1995.
A métrica Jaro distance estabelece que dadas duas strings and , sua distância é:
onde:
é o número de correlações entre caracteres; e são os tamanhos de e , respectivamente; é o número de transposições.
Ligações externas Open Source implementation in Java and .NET
Categoria:Algoritmos