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ženo v:

Podrobná bibliografie
Vydáno v:	IEEE/ACM transactions on computational biology and bioinformatics Ročník 4; číslo 3; s. 447 - 457
Hlavní autoři:	Korodi, G., Tabus, I.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States IEEE 01.07.2007 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!