Single Bit DNA Squeezer (SBDNAS) : An Enhancement of BDNAS Algorithm

Authors(2) :-Alam Jahaan, Dr. T. N. Ravi

DNA Sequences are repetitive and non - repetitive concatenation of the four nucleotides namely, Adenine, Guanine, Thymine and Cytosine which are bases in DNA molecules. These nucleotides form a double stranded helical structure with each nucleotide in one strand joined to its compliment on the other with hydrogen bonds using base pairing rules. Compression in general focusses on cost effectiveness which may be achieved by improving Space complexity, Time complexity and speed of transmission. This article presents a DNA sequence compression algorithm SBDNAS which is the enhancement of BDNAS algorithm, that compresses DNA sequences by replacing the nucleotides by single bits 0 or 1. SBDNAS comprises of two Phases, Pre-processing Phase and Coding Phase. Compression ratios are compared for efficiency for worst case, best case and average case.

Authors and Affiliations

Alam Jahaan
Research Scholar in Computer Science, PERIYAR EVR College, Trichy, Tamil Nadu, India
Dr. T. N. Ravi
Assistant Professor in Computer Science, PERIYAR EVR College, Trichy, Tamil Nadu, India

DNA Sequence, Bit Based Method, Space Complexity, Time Complexity, DNA Compression

  1. https://en.wikipedia.org/wiki/DNA_database
  2. Alam Jahaan ,Dr T.N. Ravi, Dr. S. Panneer Arokiaraj, "A Comparative Study and Survey on Existing DNA Compression Techniques", IJARCS, p-ISSN: 0976-5697, volume 8, No.3, March-April 2017
  3. Alam Jahaan ,Dr T.N. Ravi, "Scrutiny Of Lossless Compression Techniques Using A Few Quality Measures", International Journal Of Advanced Research In Computer Science And Applications Issn 2321- 872x, Volume 4, Issue 3, March 2016.
  4. https://ghr.nlm.nih.gov/primer/basics/dna
  5. Manzini G. and Raster0 M., "A simple and fast DNA compressor, Software: Practice and Experience", MUIR support projects(ALINWEB), vol. 34(14), pp.1397-1411, 2004
  6. https://en.wikipedia.org/wiki/Introduction_to_genetics
  7. Nour S. Bakr et al.: "DNA Lossless Compression Algorithms: Review", American Journal of Bioinformatics Research, p-ISSN: 2167-6992 e-ISSN: 2167-6976, 2013; 3(3): 72-81, doi:10.5923/j.bioinformatics.20130303.04
  8. https://www.hackerearth.com/practice/basic-programming/complexity-analysis/time-and-space-complexity/tutorial/
  9. S.R. Kodituwakku Et. Al. "Comparison Of Lossless Data Compression Algorithms For Text Data", Indian Journal Of Computer Science And Engineering, Vol 1 No 4 416-425
  10. Alam Jahaan ,Dr T.N. Ravi, , Dr. S. Panneer Arokiaraj, "Bit DNA Squeezer (BDNAS) : A Unique Technique for Dna Compression", International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2017 IJSRCSEIT | Volume 2 | Issue 4 | ISSN : 2456-3307
  11. Alam Jahaan ,Dr T.N. Ravi,"A Relative Study On Existing Two Bit-Based DNA Compression Techniques With Bit Dna Squeezer (BDNAS)" International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2017 IJSRCSEIT | Volume 2 | Issue 5 | ISSN : 2456-3307

Publication Details

Published in : Volume 2 | Issue 6 | November-December 2017
Date of Publication : 2017-12-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 860-864
Manuscript Number : CSEIT1726223
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Alam Jahaan, Dr. T. N. Ravi, "Single Bit DNA Squeezer (SBDNAS) : An Enhancement of BDNAS Algorithm", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 6, pp.860-864, November-December-2017.
Journal URL : http://ijsrcseit.com/CSEIT1726223

Article Preview

Follow Us

Contact Us