DNA Sequence Compression Method based on Approximate Repeats and Reverse Complements

M. Rafiqul Islam, M. Inzamam-ul-Hossain, and K.K. Pal (Bangladesh)


DNA Sequence, Look-up Table, PatternHunter tool,reverse complement.


We present a lossless method for DNA sequence compression based on approximate repeat and reverse complement, and Look-up Table for the non-repeat sequences. One important feature of our method is that more compressed data can be found by considering approximate repeat and reverse complement with least operational parameters for compression method. Another important feature is that due to use of Look-up Table we need less memory space and less time to execute the compression method. We have shown that our new method gives better performance than the GenCompress and DNACompress algorithms.

Important Links:

Go Back