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 条
  • [21] A New Architecture of a Two-Stage Lossless Data Compression and Decompression Algorithm
    Lin, Ming-Bo
    Chang, Yung-Yi
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (09) : 1297 - 1303
  • [22] Polynomial Based Representation for DNA Sequence Compression and Search
    Khan, Waqar Ahmad
    Khan, Aftab
    2020 IEEE PUNE SECTION INTERNATIONAL CONFERENCE (PUNECON), 2020, : 202 - 205
  • [23] Image encryption algorithm based on hyperchaotic system and a new DNA sequence operation
    Yu, Jinwei
    Xie, Wei
    Zhong, Zhenyu
    Wang, Huan
    CHAOS SOLITONS & FRACTALS, 2022, 162
  • [24] DNA sequence based data classification technique
    Subhash Chandra Pandey
    Saket Kumar Singh
    CSI Transactions on ICT, 2015, 3 (1) : 59 - 69
  • [25] Quantum gate algorithm for reference-guided DNA sequence alignment
    Varsamis, G. D.
    Karafyllidis, I. G.
    Gilkes, K. M.
    Arranz, U.
    Martin-Cuevas, R.
    Calleja, G.
    Dimitrakis, P.
    Kolovos, P.
    Sandaltzopoulos, R.
    Jessen, H. C.
    Wong, J.
    COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2023, 107
  • [26] Hiding Messages Based on DNA Sequence and Recombinant DNA Technique
    Wang, Yanfeng
    Han, Qinqin
    Cui, Guangzhao
    Sun, Junwei
    IEEE TRANSACTIONS ON NANOTECHNOLOGY, 2019, 18 : 299 - 307
  • [27] A DNA Cryptographic Technique Based on Dynamic DNA Sequence Table
    Hossain, Emtious Md. Sazzad
    Alam, Kazi Md. Rokibul
    Biswas, Md. Rafiul
    Morimoto, Yasuhiko
    PROCEEDINGS OF THE 2016 19TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2016, : 270 - 275
  • [28] DNA sequence splicing algorithm based on Spark
    Pan, Xu
    Fu, Xue-liang
    Dong, Gai-fang
    Li, Hong-hui
    2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS - COMPUTING TECHNOLOGY, INTELLIGENT TECHNOLOGY, INDUSTRIAL INFORMATION INTEGRATION (ICIICII), 2016, : 52 - 56
  • [29] DNA SEQUENCE RECONSTRUCTION BASED ON GENETIC ALGORITHM
    Islam, Md. Rafiqul
    Shahriar, Md. Rowshan
    Shaheed, Abul Faisal Mohammad
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2008, 21 (01) : 13 - 23
  • [30] Speech Signal Compression Algorithm Based on the JPEG Technique
    Hassan, Tariq A.
    Al-Hashemy, Rageed Hussein
    Ajel, Rehab, I
    JOURNAL OF INTELLIGENT SYSTEMS, 2020, 29 (01) : 554 - 564