Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology

Type Book

Rate 0.0 /5

This 1997 book describes a range of string problems in computer science and molecular biology and the algorithms developed to solve them.

Details

Files

Reviews

Download

Title Statements

Full title :Algorithms on Strings, Trees and Sequences : Computer Science and Computational Biology / Dan Gusfield.

Summary

This 1997 book describes a range of string problems in computer science and molecular biology and the algorithms developed to solve them.

Edition Statements

Publication Date:1997.

Publication Statements

Publisher(s):Cambridge University Press
Place of Publication:Cambridge
Language:eng
Publication Date:1997.

Notes

Title from publishers bibliographic system (viewed 22 Dec 2011).

The Physical Object

Description:1 online resource (556 pages)

Edition Identifiers

ISBN:9780511574931, 0511574932, 9780521585194, 0521585198, 9781139811484, 1139811487
oclc:ocn776953930
LC Classification:QA76.9.A43 G87 1997
Dewey Decimal:005.7/3

Cover -- Half-title -- Title -- Copyright -- Dedication -- Contents -- Preface -- I Exact String Matching: The Fundamental String Problem -- 1 Exact Matching: Fundamental Preprocessing and First Algorithms -- 1.1 The naive method -- 1.1.1. Early ideas for speeding up the naive method -- 1.2 The preprocessing approach -- 1.3 Fundamental preprocessing of the pattern -- 1.4 Fundamental preprocessing in linear time -- The Z algorithm -- 1.5 The simplest linear-time exact matching algorithm -- 1.5.1. Why continue? -- 1.6 Exercises -- A digression on circular strings in DNA.

2 Exact Matching: Classical Comparison-Based Methods -- 2.1 Introduction -- 2.2 The Boyer-Moore Algorithm -- 2.2.1. Right-to-left scan -- 2.2.2. Bad character rule -- 2.2.3. The (strong) good suffix rule -- 2.2.4. Preprocessing for the good suffix rule -- 2.2.5. The good suffix rule in the search stage of Boyer-Moore -- 2.2.6. The complete Boyer-Moore algorithm -- 2.3 The Knuth-Morris-Pratt algorithm -- 2.3.1. The Knuth-Morris-Pratt shift idea -- The Knuth-Morris-Pratt shift rule -- 2.3.2. Preprocessing for Knuth-Morris-Pratt -- 2.3.3. A full implementation of Knuth-Morris-Pratt.

2.4 Real-time string matching -- 2…

Subjects

Algorithmes ALGORITHMS Bio-informatique Bioinformatics Biologie moléculaire -- Informatique Computational Biology Computer algorithms Molecular biology -- Data processing