Discussion :

[Belmekki]

Tu peux aussi utiliser la methode simplit !!!!
Le split suivant les espaces va te donner un tableau de string contenant chaque mot separé et tu ferra un simple parcour des deux tableau de string pour comparer mot a mot !
Pour se qui est du pourcentage , tu peux calculer le nombre de lettres differente divisé par le nombre totale des lettres composant la chaine pour avoir le pourcentage de difference ! pour avoir celui de concordance il suffit d inverser et de calculer (1 -<lettre diff/lettre total> ) -regarde cours stat/proba lol -
Bonne chance

[wiztricks]

Oui, c'est un utilitaire qui fait une comparaison ligne à ligne et qui repère les lignes qui ne sont pas identiques. Ca ne permet pas de mesurer la différence entre deux phrases.

Ben une phrase peut être une suite de lignes comprenant un seul mot.
Il permet au moins de savoir facilement ou sont les différences.
Pour ce qui est de l'heuristique pour 'pondérer' celles ci c'est une autre histoire.

Dans la même veine, il y a aussi l'utilitaire cmp.

Le tout est accessible à : http://www.gnu.org/software/diffutils/

-W

[hfranck]

Et bien, merci pour toutes vos réponses.
C'est super sympa...

Maintenant, il ne me reste plus qu'à implémenter tout ça.

Le problème avec l'algo de Levenshtein, c'est que d'après la doc, il sert à comparer des mots mais par forcément des expressions. D'un autre côté, je peux découper mes expresions en mots, et appliquer cet algo sur chaque mot.

Merci pour tout.

[hfranck]

C'est encore moi...

Je viens d'implémenter l'algorithme de Levenshtein, et c'est vraiment trop fort. Il faut que fasse encore quelques tests, mais les premiers sont trés concluants.

Ex:
str1 = Arrêt du travail
str2 = Arrêt travail

Après passage de l'algo, le résultat est l'index 3

Du coup, je divise 3 par le nombre de caractères de la chaine la plus longue (dans mon cas, str1 avec 16 caractères) => Le résultat m'indique si je peux considérer que les chaînes sont quasi identiques ou pas !!

Ce n'est pas la moitié d'un con ce Levenshtein, tout de même !

Excellent.

Merci à tous.
Bon WE.