Computing Patterns in Strings

William Smyth

Anno: 2003
Rilegatura: Paperback / softback
Pagine: 440 p.
Testo in English
Dimensioni: 242 x 179 mm
Peso: 870 gr.
  • EAN: 9780201398397
pagabile con 18App pagabile con Carta del Docente

Articolo acquistabile con 18App e Carta del Docente

€ 83,53

€ 87,01

Risparmi € 3,48 (4%)

Venduto e spedito da IBS

84 punti Premium

Disponibile in 4/5 settimane

The computation of patterns in strings is a fundamental requirement in many areas of science and information processing. The operation of a text editor, the lexical analysis of a computer program, the functioning of a finite automaton, the retrieval of information from a database - these are all activities which may require that patterns be located and computed. In other areas of science, the algorithms that compute patterns have applications in such diverse fields as data compression, cryptography, speech recognition, computer vision, computational geometry and molecular biology.