Retour à la leçonMission
Mission : fiabiliser le détecteur de plagiat qui valide trop vite
Diagnostiquer une vérification de collision de hachage manquante et raisonner sur le choix entre KMP et Rabin-Karp.
Contexte
Un service de détection de plagiat compare des passages de documents via un hachage roulant, mais un développeur pressé a supprimé la vérification if texte[i:i+m] == motif après une égalité de hachage, "pour gagner en performance". Depuis, le service signale occasionnellement des passages comme identiques alors qu'ils diffèrent réellement de quelques caractères.