Si je ne me gourre pas, c'est la notion mathématique que tu cherches : c'est une "distance d'édition", un truc qui mesure le degré de différence entre deux textes, le nombre minimal d'éditions, suppressions et insertions qu'il faut pour passer d'une chaîne de caractère à une autre.
# Distance de Levenshtein
Posté par khivapia . En réponse au message Détecter des lignes presque identiques. Évalué à 2.
Si je ne me gourre pas, c'est la notion mathématique que tu cherches : c'est une "distance d'édition", un truc qui mesure le degré de différence entre deux textes, le nombre minimal d'éditions, suppressions et insertions qu'il faut pour passer d'une chaîne de caractère à une autre.
http://en.wikipedia.org/wiki/Levenshtein_distance
En plus il y a des packages python qui sont tout prêt pour ça, notamment packagés sous debian.