Research Article Open Access

A Deoxyribonucleic Acid Compression Algorithm Using Auto-Regression and Swarm Intelligence

Walid Aly1, Basheer Yousif2 and Bassem Zohdy1
  • 1 , Egypt
  • 2 Cairo University, Egypt

Abstract

DNA compression challenge has become a major task for many researchers as a result of exponential increase of produced DNA sequences in gene databases; in this research we attempt to solve the DNA compression challenge by developing a lossless compression algorithm. The proposed algorithm works in horizontal mode using a substitutional-statistical technique which is based on Auto Regression modeling (AR), the model parameters are determined using Particle Swarm Optimization (PSO). This algorithm is called Swarm Auto-Regression DNA Compression (SARDNAComp). SARDNAComp aims to reach higher compression ratio which make its application beneficial for both practical and functional aspects due to reduction of storage, retrieval, transmission costs and inferring structure and function of sequences from compression, SARDNAComp is tested on eleven benchmark DNA sequences and compared to current algorithms of DNA compression, the results showed that (SARDNAComp) outperform these algorithms.

Journal of Computer Science
Volume 9 No. 6, 2013, 690-698

DOI: https://doi.org/10.3844/jcssp.2013.690.698

Submitted On: 31 December 2012 Published On: 30 May 2013

How to Cite: Aly, W., Yousif, B. & Zohdy, B. (2013). A Deoxyribonucleic Acid Compression Algorithm Using Auto-Regression and Swarm Intelligence. Journal of Computer Science, 9(6), 690-698. https://doi.org/10.3844/jcssp.2013.690.698

  • 2,587 Views
  • 2,424 Downloads
  • 3 Citations

Download

Keywords

  • DNA Compression
  • Autoregression
  • Particle Swarm Optimization
  • Lossless Compression