A New Technique in Reference Based DNA Sequence Compression Algorithm: Enabling Partial Decompression

被引:0
|
作者
Banerjee, Kakoli [1 ]
Prasad, R. A. [2 ]
机构
[1] JSS Acad Tech Educ, Noida 247001, UP, India
[2] IIT, Dept Biotechnol, Roorkee, Uttar Pradesh, India
来源
INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2014 (ICCMSE 2014) | 2014年 / 1618卷
关键词
DNA; Compression; Direct Repeats; Approximate Repeats; Palindromes;
D O I
10.1063/1.4897853
中图分类号
O59 [应用物理学];
学科分类号
摘要
The whole gamut of Genetic data is ever increasing exponentially. The human genome in its base format occupies almost thirty terabyte of data and doubling its size every two and a half year. It is well-know that computational resources are limited. The most important resource which genetic data requires in its collection, storage and retrieval is its storage space. Storage is limited. Computational performance is also dependent on storage and execution time. Transmission capabilities are also directly dependent on the size of the data. Hence Data compression techniques become an issue of utmost importance when we confront with the task of handling such giganticdatabases like GenBank. Decompression is also an issue when such huge databases are being handled. This paper is intended not only to provide genetic data compression but also partially decompress the genetic sequences.
引用
收藏
页码:799 / 802
页数:4
相关论文
共 50 条
  • [1] Reference based Inter Chromosomal similarity based DNA sequence compression algorithm
    Banerjee, Kakoli
    Prasad, R. A.
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 234 - 238
  • [2] DNA sequence data compression method based on Memetic Algorithm
    Tan, Li
    Sun, Ji-Feng
    Guo, Li-Hua
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2014, 36 (01): : 121 - 127
  • [3] Bioinformatics features based DNA Sequence data compression algorithm
    Ji, Zhen
    Zhou, Jia-Rui
    Zhu, Ze-Xuan
    Wu, Q.H.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2011, 39 (05): : 991 - 995
  • [4] FPGA Bitstream Compression and Decompression based on LZ77 Algorithm and BMC Technique
    Gao, Yuanpei
    Ye, Haijiang
    Wang, Jian
    Lai, Jinmei
    PROCEEDINGS OF 2015 IEEE 11TH INTERNATIONAL CONFERENCE ON ASIC (ASICON), 2015,
  • [5] Development of Novel Data Compression Technique for Accelerate DNA Sequence Alignment Based on Smith-Waterman Algorithm
    Al Junid, S. A. M.
    Haron, M. A.
    Abd Majid, Z.
    Halim, A. K.
    Osman, F. N.
    Hashim, H.
    2009 THIRD UKSIM EUROPEAN SYMPOSIUM ON COMPUTER MODELING AND SIMULATION (EMS 2009), 2009, : 181 - 186
  • [6] A DNA sequence compression algorithm based on LUT and LZ77
    Bao, S
    Chen, S
    Jing, ZQ
    Ren, R
    2005 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), Vols 1 and 2, 2005, : 23 - 28
  • [7] Development and implementation of novel data compression technique for accelerate DNA sequence alignment based on smith-waterman algorithm
    Al Junid, S.A.M.
    Tahir, N.M.
    Haron, M.A.
    Abd Majid, A.
    Idros, M.F.
    Osman, F.N.
    International Journal of Simulation: Systems, Science and Technology, 2010, 11 (03): : 34 - 39
  • [8] Test compression/decompression based on JPEG VLC algorithm
    Ichihara, Hideyuki
    Setohara, Yukinori
    Nakashima, Yusuke
    Inoue, Tomoo
    PROCEEDINGS OF THE 16TH ASIAN TEST SYMPOSIUM, 2007, : 87 - 90
  • [9] Algorithm for DNA Sequence Compression Based on Prediction of Mismatch Bases and Repeat Location
    Kaipa, Kalyan Kumar
    Bopardikar, Ajit S.
    Abhilash, Srikantha
    Venkataraman, Parthasarathy
    Lee, Kyusang
    Ahn, Taejin
    Narayanan, Rangavittal
    2010 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE WORKSHOPS (BIBMW), 2010, : 851 - 852
  • [10] A hybrid particle swarm optimization based memetic algorithm for DNA sequence compression
    Tan, Li
    Sun, Jifeng
    Tong, Xueke
    SOFT COMPUTING, 2015, 19 (05) : 1255 - 1268