title: An Optimal Seed Based Compression Algorithm for DNA Sequences.
abstract: This paper proposes a seed based lossless compression algorithm to compress a DNA sequence which uses a substitution method that is similar to the LempelZiv compression scheme. The proposed method exploits the repetition structures that are inherent in DNA sequences by creating an offline dictionary which contains all such repeats along with the details of mismatches. By ensuring that only promising mismatches are allowed, the method achieves a compression ratio that is at par or better than the existing lossless DNA sequence compression algorithms.
authors.affiliation: Department of Information Science and Engineering, Rajiv Gandhi Institute of Technology, Bangalore 560032, India.
authors.forename: Pamela Vinitha
authors.identifier: 0000-0002-4840-6179
authors.initials: PV
authors.lastname: Eric
authors.affiliation: Department of Computer Science and Engineering, National Institute of Technology Calicut, Kerala 673601, India.
authors.forename: Gopakumar
authors.initials: G
authors.lastname: Gopalakrishnan
authors.affiliation: Department of Computer Science and Engineering, National Institute of Technology Calicut, Kerala 673601, India.
authors.forename: Muralikrishnan
authors.initials: M
authors.lastname: Karunakaran