Salut tous le monde

Je vais commencer par le concept :
C'est comme l'option Résultats de recherche "Essayez avec cette orthographe" de google.

J'ai un dictionnaire de mots avec leurs fréquences + une chaine de caractère initiale .
La chaine initiale peux etre "perdrdu poi" et le resultat va etre "perdre du poids"

Pour cela il me faut une fonction qui calcule la distance d'edition ce qui est fait et une autre fonction qui doit prendre la chaine "perdrdu poid" lui enlever les espaces et puis la reeindexer pour creer les mots qui sont correct alors on devra faire "perdr du poid" et puis choisir les mots qui ont la plus petite distance d'edition et qui figure dans le dictionnaire et le resultat sera perdre du poids .

Je ne sais pas comment faire pour indexer et que ca soit pas un backtracking .
Merci d'avance.