59

Computational Biology

Paolo Ferragina

Università di Pisa

Stefan Kurtz

University of Hamburg

Stefano Lonardi

University of California, Riverside

Giovanni Manzini

Università del Piemonte Orientale

59.1Introduction

59.2Discovering Unusual Words

Statistical Analysis of WordsDetecting Unusual Words

59.3Comparing Whole Genomes

Basic DefinitionsComputation of multiMEMsSpace Efficient Computation of MEMs for Two Genomes

59.4The FM-index.

Fast Rank and Select Operations Using Wavelet Trees

References

59.1Introduction

In the last 20 years, biological sequence data have been accumulating at exponential rate under continuous improvement of sequencing technology, progress in computer science, and steady increase of funding. Molecular sequence databases ...

Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.