Abstrait

RÈGLES DE CORRESPONDANCE DE CHAÎNES UTILISÉES PAR LES VARIANTES DE L'ALGORITHME DE BOYER-MOORE

Jamuna Bhandari, Anil Kumar

Le problème de correspondance de chaînes est un problème largement étudié en informatique, principalement en raison de ses nombreuses applications utilisées dans divers domaines. À cet égard, de nombreux algorithmes de correspondance de chaînes ont été proposés. Boyer-Moore est l'algorithme le plus populaire. Par conséquent, des variantes maximales sont proposées à partir de l'algorithme Boyer-Moore (BM). Cet article aborde la variante de l'algorithme Boyer-Moore pour trouver les occurrences d'un motif donné P dans le texte T.