Pagina Radice del Progetto: Algoritmi Classici di String Matching

Implementazione e descrizione in noweb e c++ degli algoritmi di string matching descritti nel capitolo 34 del libro:

Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.,
Introduction to Algorithms,
MIT Press, Cambridge, MA; McGraw-Hill Book Co., New York (1990)
ISBN 0-262-03141-8

Più precisamente, mi riferisco ai seguenti algoritmi:
Rabin-Karp, Knuth-Morris-Pratt, Boyer-Moore.

Se eventualmente volete meglio inquadrare il problema, ma non avete una copia del Cormen sotto mano, vi è un capitolo apposito anche nel testo adottato.

Alan Bertossi,
Algoritmi e Strutture di Dati,
libreria UTET, Torino (2000)
ISBN 88-7750-611-3

[Back] created:   27 Aprile 2001
updated:   27 Aprile 2001 		© Dipartimento di Matematica
University of Verona