Computer Algorithms: String Pattern Matching Strategies: 55 (Practitioners) - Softcover

Aoe, Jun-ichi

 
9780818654626: Computer Algorithms: String Pattern Matching Strategies: 55 (Practitioners)
Softcover
ISBN 10: 0818654627 ISBN 13: 9780818654626
Verlag: John Wiley & Sons, 1994

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

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

Von der hinteren Coverseite

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.

The first chapter's survey paper describes the basic concepts of algorithm classifications. The five chapters that follow include 15 papers further illustrating these classifications:

  • Single keyword matching
  • Matching sets of keywords
  • Approximate string matching
  • Multidimensional matching
  • Hardware matching

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
John Wiley & Sons
Erscheinungsdatum
1994
Sprache
Englisch
ISBN 10 
0818654627
ISBN 13 
9780818654626
Einband
Tapa blanda
Anzahl der Seiten
300
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar