String Searching Algorithms (Lecture Notes Series on Computing)

by Graham A. Stephen

On This Page

Description

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 show more finding exact and approximate string matches, calculating 'edit' distances between strings, finding common sequences and finding the longest repetitions within strings. For clarity, all the algorithms are presented in a uniform format and notation. show less

Tags

DSA (1) programming (2) to-read (1)

Members

Recently Added By

Author Information

1 Work 13 Members

Classifications

Genres
Nonfiction, Technology
DDC/MDS
005.74Computer science, information & general worksComputer science, knowledge & systemsArtificial Intelligence/Virtual RealityData in computer systemsGeneral Databases And Data Files
LCC
QA76.9 .A43 .S74ScienceMathematicsMathematicsInstruments and machinesCalculating machinesElectronic computers. Computer science
BISAC

Statistics

Members
13
Popularity
1,771,092
Languages
English
Media
Paper, Ebook
ISBNs
3