Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM)...
Próximas questões
Com base no mesmo assunto
Ano: 2009
Banca:
FCC
Órgão:
TRT - 7ª Região (CE)
Prova:
FCC - 2009 - TRT - 7ª Região (CE) - Analista Judiciário - Tecnologia da Informação |
Q128139
Algoritmos e Estrutura de Dados
Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de
Esses métodos são algoritmos de busca em cadeias. Seja T o texto e P o parâmetro procurado em T, o método BM consegue evitar comparações entre P e uma boa parte dos caracteres em T. O único problema desse algoritmo é que ele trabalha com um alfabeto limitado. O método KMP evita o desperdício de informações que ocorrem em outros algoritmos. Possui pré-processamento de P, permitindo que nenhum caractere seja reexaminado.
Fonte: http://ticnapratica.blogspot.com/2010/05/logica-e-estrutura-de-dados.html