Power Search
Low Price Guarantee
We Take School POs
Computer Algorithms
Contributor(s): Aoe, Jun-Ichi (Author)

View larger image

 ISBN: 0818654627     ISBN-13: 9780818654626
Publisher: Wiley-IEEE Computer Society PR
OUR PRICE: $96.85  

Binding Type: Paperback
Published: June 1994
Qty:

Annotation: 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



Click for more in this series: Practitioners
Additional Information
BISAC Categories:
- Computers | Reference
- Computers | Software Development & Engineering - General
- Computers | Programming - General
Dewey: 005.1
LCCN: 93040355
Series: Practitioners
Physical Information: 0.66" H x 8.18" W x 10.9" L (1.57 lbs) 300 pages
Features: Bibliography, Illustrated, Table of Contents
 
Descriptions, Reviews, Etc.
Publisher Description:
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.
 
Customer ReviewsSubmit your own review
 
To tell a friend about this book, you must Sign In First!