[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

EXACT STRING MATCHING ALGORITHMS



Prof Yoshi,

Nosso colega Michel ja havia encontrado um dos algoritmos de pattern
matching com tempo de execucao proporcional a O(n+m), segue aqui um site
interessante, com exemplos "animados" do procedimento utilizado pelo
algoritmo.

http://www.dir.univ-rouen.fr/~charras/string/

Lennon Machado
23/3/99 8h10min
Title: EXACT STRING MATCHING ALGORITHMS
next up previous contents
Next: Contents


EXACT STRING MATCHING ALGORITHMS

Christian Charras - Thierry Lecroq
Laboratoire d'Informatique de Rouen
Université de Rouen
Faculté des Sciences et des Techniques
76821 Mont-Saint-Aignan Cedex
FRANCE




LIR & DIR Tue Jan 14 15:03:31 MET 1997