ENGLISH

String Searching Algorithms

By Stephen G.A.

Book information

Publisher
World Scientific
Year
1994
ISBN
9789810218294
Language
english
Format
DJVU
Filesize
4 MB (4213054 bytes)
Edition
1st
Pages
253\253
Library
Kolxo3
DPI
600
Time added
2013-12-29 19:00:00

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

Similar books