Computer Algorithms: String Pattern Matching Strategies
Jun-ichi Aoe
Sold by Bookbot, Prague, Czech Republic
AbeBooks Seller since October 7, 2023
Used - Hardcover
Condition: Used - Fair
Quantity: 2 available
Add to basketSold by Bookbot, Prague, Czech Republic
AbeBooks Seller since October 7, 2023
Condition: Used - Fair
Quantity: 2 available
Add to basketAus Bibliothek aussortiert; Leichte Risse. 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, and hardware matching.
Seller Inventory # 04578f5c-e63b-43c3-8f33-75a19faba2ce
Jun-ichi Aoe is the author of Computer Algorithms: String Pattern Matching Strategies, published by Wiley.
"About this title" may belong to another edition of this title.
Terms and Conditions of Purchase from Bookbot