Compression of Annotated Nucleotide Sequences

This paper introduces an algorithm for the lossless compression of DNA files which contain annotation text besides the nucleotide sequence. First, a grammar is specifically designed to capture the regularities of the annotation text. A revertible transformation uses the grammar rules in order to equ...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE/ACM transactions on computational biology and bioinformatics Ročník 4; číslo 3; s. 447 - 457
Hlavní autori: Korodi, G., Tabus, I.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: United States IEEE 01.07.2007
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
4 [Data]: Coding and Information Theory | Data compaction and compression
Algorithms
Annotation
Base Sequence
Bioinformatics
Biological cells
Compression
Data Compression - methods
Databases, Genetic
Decision making
DNA
DNA - chemistry
DNA - classification
DNA - genetics
Documentation - methods
F.4 [Theory of Computation]: Mathematical Logic and Formal Languages | Formal languages
Feature extraction
Formal Grammars
G.3 [Mathematics of Computing]: Probability and Statistics | Markov processes
Genomics
Humans
J.3 [Computer Applications]: Life and Medical Sciences | Biology and genetics
Molecular Sequence Data
Natural Language Processing
Nucleotide sequences
Organisms
Planets
Sequence Analysis, DNA - methods
Sequences
ISSN:1545-5963, 1557-9964
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper introduces an algorithm for the lossless compression of DNA files which contain annotation text besides the nucleotide sequence. First, a grammar is specifically designed to capture the regularities of the annotation text. A revertible transformation uses the grammar rules in order to equivalently represent the original file as a collection of parsed segments and a sequence of decisions made by the grammar parser. This decomposition enables the efficient use of state-of-the-art encoders for processing the parsed segments. The output size of the decision-making process of the grammar is optimized by extending the states to account for high-order Markovian dependencies. The practical implementation of the algorithm achieves a significant improvement when compared to the general-purpose methods currently used for DNA files.
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1545-5963
1557-9964
DOI:10.1109/tcbb.2007.1017