Pattern Matching

Signaler
Messages postés
6
Date d'inscription
jeudi 19 février 2004
Statut
Membre
Dernière intervention
30 mars 2005
-
Messages postés
6
Date d'inscription
dimanche 5 novembre 2000
Statut
Membre
Dernière intervention
18 octobre 2005
-
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

2 réponses

Messages postés
53
Date d'inscription
samedi 22 mars 2003
Statut
Membre
Dernière intervention
27 septembre 2005

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é!
Messages postés
6
Date d'inscription
dimanche 5 novembre 2000
Statut
Membre
Dernière intervention
18 octobre 2005

est ce que tu peux me donner les modifications que tu as fait sur votre programme ,parceque j'ai pas reussi a l'executer . merci bcq