Compressed indexing and local alignment of DNA

Motivation: Recent experimental studies on compressed indexes (BWT, CSA, FM-index) have confirmed their practicality for indexing very long strings such as the human genome in the main memory. For example, a BWT index for the human genome (with about 3 billion characters) occupies just around 1 G by...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Bioinformatics Jg. 24; H. 6; S. 791 - 797
Hauptverfasser:	Lam, T. W., Sung, W. K., Tam, S. L., Wong, C. K., Yiu, S. M.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford Oxford University Press 15.03.2008 Oxford Publishing Limited (England)
Schlagworte:	Algorithms Base Sequence Biological and medical sciences Chromosome Mapping - methods Data Compression - methods DNA - genetics Fundamental and applied biological sciences. Psychology General aspects Genome, Human - genetics Humans Mathematics in biology. Statistical analysis. Models. Metrology. Data processing in biology (general aspects) Molecular Sequence Data Sequence Alignment - methods Sequence Analysis, DNA - methods Bioinformatics DNA Indexing
ISSN:	1367-4803, 1367-4811, 1460-2059, 1367-4811
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!