.png){kind=icon}
返回
Compression of annotated nucleotide sequences
.png){kind=icon}
PRE
AI
DOI：10.1109/TCBB.2007.1017.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
algorithms
design
languages
annotation
compression
formal grammars
nucleotide sequences
期刊
I
IF:
3.4
论文数:
3.3K
被引数:
6.4K
机构
暂无机构信息
引用论文
.png){kind=icon}
查看更多内容