Algoritmi di similarità tra stringhe

[MItaly]

Mi intriga molto questa soluzione. Potrei anche affiancarla come alternativa all'Algoritmo di Jaro-Winkler.

Uhm, non è da affiancare... è un modo per applicare Jaro-Winkler (o Levenshtein o quello che preferisci) un numero minore di volte (sposti l'O(n^2) solo sui nomi - dove l'n è piccolo - e sui cognomi relativi a nomi simili - anche lì, stesso discorso). Nel codice che ho scritto sopra la "similar" vuole essere una chiamata ad un qualche algoritmo di confronto stringhe con la soglia che preferisci.