Pattern Recognition based DNA Sequence Compressor

摘要

The genome of all living organisms contains all hereditary information encoded in DNA. Due to the ever increasing demand on DNA based technological developments, a larger number of DNA sequences have been identified and stored in genomic databases. The sizes of the databases are expected to increase exponentially. Compression is hence desirable to reduce the storage requirements as well as the transmission time. This paper aims the same by proposing Pattern Recognition based DNA Sequence Compression (PRDNAC) algorithm that compresses the DNA sequences by identifying the appropriate patterns to achieve a good compression ratio and compression gain much better than many standard compressors including RARLabs' WinRAR version 4.x.