Ben déjà dL >= |strlen(x) - strlen(y)|... donc il faut a priori que la longueur apparaisse dans ton résultat de f(x), mais pour le reste hmmm...
Peut-être qu'une comparaison avec une chaîne de référence ferait l'affaire ?
[EDIT] Sinon pour le soundex ^^