A novel compression technique for DNA sequence compaction

摘要

Modern Biotechnology produces large amount of genomic data. The explosion of DNA data has given a challenge for understanding genomic structure, the disk storage and computation. It is essential for the development of efficient compression techniques to handle genomic data storage. Data compression is used to store the data in less memory. The properties of DNA sequence offer a chance to build DNA specific compression algorithms. In this paper, a novel compression technique is proposed for genomic data. In the first stage, each base in DNA sequence is converted into binary form using 2-bit encoding system. On the resultant binary string, A Modified run length encoding is applied. The output is compressed again using Huffman encoding technique in second stage. The encoded sequence is converted into ASCII characters. This technique is quite simple and effective.