Abstrato

REGRAS DE CORRESPONDÊNCIA DE STRING UTILIZADAS POR VARIANTES DO ALGORITMO DE BOYER-MOORE

Jamuna Bhandari, Anil Kumar

O problema da correspondência de strings é um problema amplamente estudado na ciência da computação, principalmente devido às suas grandes aplicações utilizadas em diversos campos. A este respeito, muitos algoritmos de correspondência de cadeias de caracteres foram propostos. Boyer-Moore é o algoritmo mais popular. Assim sendo, são propostas variantes máximas a partir do algoritmo de Boyer-Moore (BM). Este artigo aborda a variante do algoritmo de Boyer-Moore para encontrar as ocorrências de um determinado padrão P dentro do texto T.