Efficient Compression of non-repetitive DNA sequences using Dynamic Programming

• Published in: 2006 International Conference on Advanced Computing and Communications : Mangalore, India, 20-23 December 2006 pp. 569 - 574
• Main Authors: Srinivasa, K.G., Jagadish, M., Venugopal, K.R., Patnaik, L.M.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2006
• Subjects: Bioinformatics; Compression algorithms; Data engineering; DNA; Dynamic programming; Educational institutions; Genomics; Protein engineering; Sequences

DNA compression has been a subject of great interest since the availability of genomic databases. Although only two bits are sufficient to encode four bases of DNA ( namely A, G, T and C ), the massive size DNA sequences compels the need for efficient compression. General text compression methods do...