Sciweavers

Share
IBPRIA
2009
Springer

Variable Order Finite-Context Models in DNA Sequence Coding

9 years 7 months ago
Variable Order Finite-Context Models in DNA Sequence Coding
Abstract. Being an essential key in biological research, the DNA sequences are often shared between researchers and digitally stored for future use. As these sequences grow in volume, it also grows the need to encode them, thus saving space for more sequences. Besides this, a better coding method corresponds to a better model of the sequence, allowing new insights about the DNA structure. In this paper, we present an algorithm capable of improving the encoding results of algorithms that depend of low-order finite-context models to encode DNA sequences. To do so, we implemented a variable order finite-context model, supported by a predictive function. The proposed algorithm allows using three finitecontext models at once without requiring the inclusion of side information in the encoded sequence. Currently, the proposed method shows small improvements in the encoding results when compared with same order finite-context models. However, we also present results showing that there is s...
Daniel A. Martins, António J. R. Neves, Arm
Added 25 Jul 2010
Updated 25 Jul 2010
Type Conference
Year 2009
Where IBPRIA
Authors Daniel A. Martins, António J. R. Neves, Armando J. Pinho
Comments (0)
books