Non soundex ne me va pas vraiment, au pire des cas je l'utiliserai.

Mais ce truc là m'intrigue depuis un moment déjà.

Peut-être qu'une comparaison avec une chaîne de référence ferait l'affaire ?

comment ça?
Edit; ah ok, pas bête. ça revient à mettre f(x) = dL(x, reference);
g = "+", on a dL(x,reference)+dL(y,reference) >= dL(x,y)
faut trouver une réference intelligente quoi :s