Math
Recherche dans les chaînes
Comparez recherche naïve, KMP, Boyer–Moore et Rabin–Karp.
À essayer
Comparez les vérifications de caractères réellement effectuées sur votre propre texte. KMP utilise une table des préfixes ; Boyer–Moore combine les décalages du mauvais caractère et du bon suffixe ; Rabin–Karp vérifie les candidats d'un hachage glissant. Les comptes décrivent la recherche complète ; la lecture révèle les comparaisons enregistrées.
Équations du module
Équations préfixe KMP π[i] : plus long préfixe propre qui est aussi un suffixe Décalage de Boyer–Moore = max(mauvais caractère, bon suffixe) Rabin–Karp, hachage suivant : hnext = ((h−old·bᵐ⁻¹)b+new) mod p Les correspondances de hachage sont vérifiées caractère par caractère ; les correspondances qui se chevauchent sont conservées
