Pattern matching algorithms /

This text provides an overview of the current state of pattern matching as seen by specialists who have devoted years of study to the field. It covers most of the basic principles and presents material from the frontier of research.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Apostolico, Alberto, 1948-, Galil, Zvi
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York : Oxford University Press, 1997.
Temas:
Computer algorithms.
Combinatorial analysis.
Algorithms
Algorithmes.
Analyse combinatoire.
algorithms.
COMPUTERS > Optical Data Processing.
Combinatorial analysis
Computer algorithms
Algorithmus
Mustervergleich
Mustererkennung
Combinatória.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Off-line serial exact string searching / M. Crochemore
  • Off-line parallel exact string searching / Z. Galil and I. Yudkiewicz
  • On-line string searching / A. Apostolico
  • Serial computations of Levenshtein distances / D.S. Hirschberg
  • Parallel computations of Levenshtein distances / A. Apostolico and M.J. Atallah
  • Approximate string searching / G.M. Landau and U. Vishkin
  • Dynamic programming : special cases / R. Giancarlo
  • Shortest common superstrings / M. Li and T. Jiang
  • Two dimensional matching / A. Amir and M. Farach
  • Suffix tree data structures for matrices / R. Giancarlo and R. Grossi
  • Tree pattern matching / K. Zhang and D. Shasa.

Ejemplares similares