COMPUTER ALGORITHMS; STRING PATTERN MAKING STRATEGIES

Aoe, Jun-Ichi

ISBN 10: 0818654627 / ISBN 13: 9780818654626

Published by IEEE Computer Society Press, Los Alamitos, CA, 1994

About this Item

(10)281pp. References. Ilustrated. Publisher's ads. Promoting global literacy for over 30 years.

Seller Inventory # 60233

Bibliographic Details

• Title: COMPUTER ALGORITHMS; STRING PATTERN MAKING STRATEGIES
• Publisher: IEEE Computer Society Press, Los Alamitos, CA
• Publication Date: 1994
• Language: English
• ISBN 10: 0818654627
• ISBN 13: 9780818654626
• Binding: Hardcover
• Condition: Fine
• Dust Jacket Condition: No Dust Jacket
• Seller catalogs:
  • Technical

About this title

Synopsis

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.

About the Author

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