Maintenant j'ai une autre question. Ca devient de la R.O.
Sachant que l'espace contenant les chaines est finie, peut-on trouver l'élément reference, qui minimise l'erreur par rapport à Levenshtein.
Autrement dit, qui minimise par exemple :
Erreur = somme_sur_xy( | g(f(x),f(y)) - dL(x,y) | )
avec
g(a,b) = | a - b |ce)et f(x) = dL(x,referen
(on peut prendre d'autres définitions pour Erreur, un truc plus euclidienne par exemple)
mais qui risque de comporter des ennuis aussi (parce que g(f(a),f(b))=0 n'impliquera pas du tout a=b):
ouais, ça voudrait dire que le truc va proposer des "did you mean" avec des mots qui ont rien à voir, mais c'est le problème avec chaque minorant ça. C'est pour ça que j'ai parlé de majorer dans ./5
En ajoutant d'autres contraintes dans le programme massivement non linéaire précedent... peut être que...
Ca commence à chauffer