Bacteria DNA sequence compression using a mixture of finite-context models

IEEE Workshop on Statistical Signal Processing Proceedings

Volumn , Issue , 2011, Pages 125-128

  Pinho, Armando J ^a   Pratas, Diogo ^a   Ferreira, Paulo J S G ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

data compression; DNA sequences; finite context models

Indexed keywords

BACTERIAL GENOMES; COMPRESSION METHODS; DNA CODING; FINITE-CONTEXT MODELS; RECURSIVE PROCEDURE; SEQUENCE COMPRESSION;

BACTERIOLOGY; DNA; DNA SEQUENCES; SIGNAL PROCESSING;

DATA COMPRESSION;

EID: 80052249011     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSP.2011.5967637     Document Type: Conference Paper

References (14)

1. S. Grumbach and F. Tahi, "Compression of DNA sequences," in Proc. of the Data Compression Conf., DCC-93, Snowbird, Utah, 1993, pp. 340-350.
2. E. Rivals, J.-P. Delahaye, M. Dauchet, and O. Delgrange, "A guaranteed compression scheme for repetitive DNA sequences," in Proc. of the Data Compression Conf., DCC-96, Snowbird, Utah, 1996, p. 453.
3. D. Loewenstern and P. N. Yianilos, "Significantly lower entropy estimates for natural DNA sequences," in Proc. of the Data Compression Conf., DCC-97, Snowbird, Utah, Mar. 1997, pp. 151-160.
4. X. Chen, S. Kwong, and M. Li, "A compression algorithm for DNA sequences," IEEE Engineering in Medicine and Biology Magazine, vol. 20, pp. 61-66, 2001.
5. G. Manzini and M. Rastero, "A simple and fast DNA compressor," Software-Practice and Experience, vol. 34, pp. 1397-1411, 2004.
6. G. Korodi and I. Tabus, "An efficient normalized maximum likelihood algorithm for DNA sequence compression," ACM Trans. on Information Systems, vol. 23, no. 1, pp. 3-34, Jan. 2005.
7. B. Behzadi and F. Le Fessant, "DNA compression challenge revisited," in Combinatorial Pattern Matching: Proc. of CPM-2005, Jeju Island, Korea, June 2005, LNCS, Springer-Verlag.
8. G. Korodi and I. Tabus, "Normalized maximum likelihood model of order-1 for the compression of DNA sequences," in Proc. of the Data Compression Conf., DCC-2007, Snowbird, Utah, 2007.
9. M. D. Cao, T. I. Dix, L. Allison, and C. Mears, "A simple statistical algorithm for biological sequence compression," in Proc. of the Data Compression Conf., DCC-2007, Snowbird, Utah, 2007.
10. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. on Information Theory, vol. 23, pp. 337-343, 1977.
11. I. Tabus, G. Korodi, and J. Rissanen, "DNA sequence compression using the normalized maximum likelihood model for discrete regression," in Proc. of the Data Compression Conf., DCC-2003, Snowbird, Utah, 2003, pp. 253-262.
12. A. J. Pinho, A. J. R. Neves, and P. J. S. G. Ferreira, "Inverted-repeats-aware finite-context models for DNA coding," in EUSIPCO-2008, Lausanne, Switzerland, Aug. 2008.
13. A. J. Pinho, A. J. R. Neves, C. A. C. Bastos, and P. J. S. G. Ferreira, "DNA coding using finite-context models and arithmetic coding," in ICASSP-2009, Taipei, Taiwan, Apr. 2009.
14. T. C. Bell, J. G. Cleary, and I. H. Witten, Text compression, Prentice Hall, 1990.