DNA Sequence Compression using ERGC and NRGC for Better Compression

Author Name(s): *Raju Bhukya, Hanuman Ram, Nitish Kumar, Avishek Kumar Roy
Author Email: drrajunitw@gmail.com


Current improvements in computing technology makes it possible and very easy to build genomic sequences from the billions of reads within a minimal cost and time. In this article, we are proposing an algorithm which is analyzing two compression algorithms Efficient Referential Genome Compression algorithm and Novel Referential Genomic Compression algorithm. Both are effective genomic compression algorithms. The proposed algorithm is analyzing their behaviour for different types of DNA sequences as reference and target genome to produce a result which can predict in which circumstances one algorithm outper-forms other and vice versa. The proposed algorithm analyses the inherent structure of target and reference genomes and predicts the better compression algorithm. Then it compresses the target sequence using predicted algorithm. Proposed algorithm’s experimental results prove that it works better than all existing algorithms in this field.


Huge sized data leads to many problems during data transfer over Internet. If the data size is huge it creates a lot of burden over the Internet during transmission. It also occupies a huge space in the local systems. One major side effect of huge data is network congestion. Huge transmission cost is another factor which happens due to large size of data. To remediate these problems, data compression is a very essential tool. For the compression of general purpose data, various tools are available in the market. These general-purpose compression algorithms run very effectively on general purpose data which we use in day to day life. But they are not suitable to compress special data such as DNA sequences which has their own specific structures. Due to this, such type of general purpose compression algorithm is a poor choice to compress DNA sequences. To compress the data such as DNA sequences, some compression algorithms which makes use of the specific structures of DNA sequences to compress them more efficiently. The algorithms ERGC and NRGC achieves compression ratios which is better than the current best algorithms. Compression ratio is the ratio of the uncompressed data size to the compressed data size.


Data compression is a most typical problem in biology especially for NGS data. In this article, we have proposed a comparison algorithm to compare ERGC and NRGC and to use reference based compression efficiently and effectively. It is evident from the simulation results that the proposed algorithm is indeed an effective compressor compared with the state-of-the-art algorithms existing in the current literature. Our algorithm works better in terms of time complexity than the already existing compression algorithms.

294 total views, 2 views today

Download PDF File

About the author: dev