String searching algorithms
String searching is a subject of both theoretical and practical interest in computer science. This book presents a bibliographic overview of the field and an anthology of detailed descriptions of the principal algorithms available. The aim is twofold: on the one hand, to provide an easy-to-read comparison of the available techniques in each area, and on the other, to furnish the reader with a reference to in-depth descriptions of the major algorithms. Topics covered include methods for finding …
Read More ↓Title Statements
- Full title :String searching algorithms / Graham A. Stephen.
Summary
String searching is a subject of both theoretical and practical interest in computer science. This book presents a bibliographic overview of the field and an anthology of detailed descriptions of the principal algorithms available. The aim is twofold: on the one hand, to provide an easy-to-read comparison of the available techniques in each area, and on the other, to furnish the reader with a reference to in-depth descriptions of the major algorithms. Topics covered include methods for finding exact and approximate string matches, calculating 'edit' distances between strings, finding common se.
Read More ↓Edition Statements
- Publication Date:©1994.
Publication Statements
- Publisher(s):World Scientific
- Place of Publication:Singapore
- Language:eng
- Publication Date:©1994.
The Physical Object
- Description:xii, 243 pages : : illustrations ; : 23 cm.
Edition Identifiers
- ISBN:981021829X, 9789810218294
- oclc:ocm31533176
- LC Classification:QA76.9.A43
- Dewey Decimal:005.74
Table of Contents
1. Introduction -- 2. String Matching -- 3. String Distance and Common Sequences -- 4. Suffix Trees -- 5. Approximate String Matching -- 6. Repeated Substrings -- A Asymptotic Notation -- B String Symbology.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Files & Downloads
-
String Searching Algorithms -- (.pdf)
PDF · 114.0 MB · updated -
String Searching Algorithms -- (.djvu)
DJVU · 4.0 MB · updated
Rate & Review