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
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!