La distance entre les mots - Colegiul National Mihail Eminescu (Satu Mare - Roumanie) Lycée Bellevue (Alès)

Comment mon correcteur d'orthographe fait-il pour me proposer une liste de mots quand je fais une faute dans un mot ? On vous demande de construire une distance entre les mots, c'est-à-dire qui vérifie d(A,B) = d(B,A), d(A,B) = 0 ssi A = B, d(A,B) ≤ d(A,C)+d(C,B).