Computer Algorithms: String Pattern Matching Strategies

Aoe, Jun-ichi

ISBN 10: 0818654627 / ISBN 13: 9780818654626

Editore: Wiley-IEEE Computer Society Pr, 1994

Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Codice articolo S_426273563

Riassunto:

Introduces the basic concepts and characteristics of string pattern matching strategies and provides numerous references for further reading. The text describes and evaluates the BF, KMP, BM, and KR algorithms, discusses improvements for string pattern matching machines, and details a technique for detecting and removing the redundant operation of the AC machine. Also explored are typical problems in approximate string matching. In addition, the reader will find a description for applying string pattern matching algorithms to multidimensional matching problems, an investigation of numerous hardware-based solutions for pattern matching, and an examination of hardware approaches for full text search.

Informazioni sull?autore:

Jun-ichi Aoe is the author of Computer Algorithms: String Pattern Matching Strategies, published by Wiley.

Dati bibliografici

Titolo: Computer Algorithms: String Pattern Matching...
Casa editrice: Wiley-IEEE Computer Society Pr
Data di pubblicazione: 1994
Legatura: Paperback
Condizione: Good