gazzall
Messages postés6Date d'inscriptionjeudi 19 février 2004StatutMembreDernière intervention30 mars 2005
-
19 févr. 2004 à 11:18
cs_fdewa
Messages postés6Date d'inscriptiondimanche 5 novembre 2000StatutMembreDernière intervention18 octobre 2005
-
12 mars 2005 à 18:55
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
Tellmarch
Messages postés53Date d'inscriptionsamedi 22 mars 2003StatutMembreDernière intervention27 septembre 2005 19 févr. 2004 à 14:23
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é!