Computing patterns in strings / Bill Smyth.

Format:

Book

Author/Creator:

Smyth, Bill.

Contributor:

Class of 1924 Book Fund.

Language:

English

Subjects (All):

Computer algorithms.

Software patterns.

Physical Description:

xii, 423 pages : illustrations ; 24 cm

Place of Publication:

Harlow, England ; New York : Pearson/Addison-Wesley, 2003.

Summary:

The computation of patterns in strings is a fundamental requirement in many areas of science and information processing. The operation of a text editor, the lexical analysis of a computer program, the functioning of a finite automaton, the retrieval of information from a database - these are all activities which may require that patterns be located and computed. In other areas of science, the algorithms that compute patterns have applications in such diverse fields as data compression, cryptography, speech recognition, computer vision, computational geometry and molecular biology.

Notes:

Includes bibliographical references (pages [403]-414) and index.

Local Notes:

Acquired for the Penn Libraries with assistance from the Class of 1924 Book Fund.

ISBN:

0201398397

OCLC:

51582236