Computer Algorithms
AUTHOR | Ieee; IEEE; IEEE et al. |
PUBLISHER | Wiley-IEEE Computer Society PR (06/13/1994) |
PRODUCT TYPE | Paperback (Paperback) |
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
Dr. Karolak is the author of the IEEE's best selling book, "Software Engineering Risk Management," He has presented and published over 10 papers in the areas of Software Management, metrics, reliability, quality, testing, and architecture at IEEE, ACM, NSIA, Association of Management, Applied Software Measurement, International Software Engineering Research Forum, and Medical Device conferences and journals. He also holds a patent on "Communication Management System Architecture," and has three other software architecture and communication patents pending. He is a member of the IEEE, ACM and SAE societies.