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

Authors

  • 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

Keywords:

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

Abstract

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.

References

  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

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-12-31

Issue

Volume 2, Issue 6, November-December-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
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.