A bibliographic overview of string searching and an anthology of descriptions of the principal algorithms available. Topics covered include methods for finding

String matching is a very important subject in the wider domain of text processing. It consists of finding one, or more generally, all the occurrences of a stri

Detailed algorithms for string processes and pattern matching have examples from natural language processing, molecular sequencing, and databases.

String algorithms are a traditional area of study in computer science. In recent years their importance has grown dramatically with the huge increase of electro

Presents recently developed algorithms for searching for simple, multiple and extended strings, regular expressions, exact and approximate matches.