Bonjour,
Je fais un programme qui compare si des programmes fait par des etudiants sont des copies ou non en clair si un etudiant a copier sur un autre durant sont devoir en info.
Pour comparer les differentes chaines de caracteres j'ai fait des recherches a propos du pattern matching: j'ai obter pour l'algorithm du Boyer Moore. Le probleme c'est que cette algorithm retour si il a trouver ou non le pattern et la position de la premiere occurence mais j'aimerai trouver un algo qui me retourne plus d'info comme les caracteres qui ont changer ect..
Merci d'avance
Gazzall
Je ne sais pas si ça a un rapport mais notre dernier devoir d'info proposait un algorithme de recherche de motifs : recherche de la plus longue sous chaine commune.
Par contre je ne crois pas qu'ils donnent le nom de l'algorithme...
http://www.ens.fr/concours/Rapports/2003/INFO/mp_suj_info_ulc.pdf Mais bon 2 étudiants peuvent écrire le meme programme sans avoir copié!
