logo
Correcteur orthographique

A partir d'un dictionnaire, tu attends une entrée utilisateur et tu compares avec les mots de ton dictionnaire avec cette entrée en calculant à chaque fois la distance de Levenshtein. Plus la distance entre deux mots est petite et plus les mots sont proches par exemple : Developper et Developpez n'ont qu'une lettre de différente donc Levenshtein("Developper", "Developpez") = 1. Après tu récupères les plus petites distances pour afficher les propositions de correction à l'utilisateur.

Ressources :

  1. distance de Levenshtein.
  2. YYYYYYYYYYYYYYYYY.