DocumentCode
2036361
Title
Lossless Segment Based DNA Compression
Author
Mridula, T.V. ; Samuel, Philip
Author_Institution
Dept. of Comput. Sci., Cochin Univ. of Sci. & Technol., Cochin, India
Volume
2
fYear
2011
fDate
8-10 April 2011
Firstpage
298
Lastpage
302
Abstract
This paper introduces a new Lossless Segment Based DNA Compression (LSBD) method for compressing the DNA sequences. It stores the individual gene position in a compressed file. Since LSBD method performs a gene wise compression, further processing of compressed data reduces memory usage. The biggest advantage of this algorithm is that it enables part by part decompression and can work on any sized data. Here the method identifies individual gene location and then constructs triplets that are mapped to an eight bit number. The individual gene information is stored in a pointer table and a pointer is provided to corresponding location in the compressed file. The LSBD technique appropriately compresses the non-base characters and performs well on repeating sequences.
Keywords
biocomputing; data compression; DNA sequences; gene repetition; lossless segment based DNA compression; Algorithm design and analysis; Approximation algorithms; Bioinformatics; Compression algorithms; DNA; Genomics; Memory management; DNA compression; Factor repetition; Gene repetition; LSBD Method; Non-base characters;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronics Computer Technology (ICECT), 2011 3rd International Conference on
Conference_Location
Kanyakumari
Print_ISBN
978-1-4244-8678-6
Electronic_ISBN
978-1-4244-8679-3
Type
conf
DOI
10.1109/ICECTECH.2011.5941705
Filename
5941705
Link To Document