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

Full description

Saved in:

Bibliographic Details
Published in:	Bioinformatics Vol. 24; no. 6; pp. 791 - 797
Main Authors:	Lam, T. W., Sung, W. K., Tam, S. L., Wong, C. K., Yiu, S. M.
Format:	Journal Article
Language:	English
Published:	Oxford Oxford University Press 15.03.2008 Oxford Publishing Limited (England)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!