O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required