Please use this identifier to cite or link to this item:
Title: DNA Compression using Referential Algorithm
Authors: Mehta, Kanika
Ghrera, Satya Prakash [Guided by]
Keywords: DNA sequencing
Deoxyrib nucleic acid
Campylobacter coli
Issue Date: 2015
Publisher: Jaypee University of Information Technology, Solan, H.P.
Abstract: With rapid technological development and growth of sequencing data, an umpteen gamut of biological data has been generated. As an alternative, Data Compression is employed to reduce the size of data. In this direction, this paper proposes a new reference-based compression approach ,which is employed as a solution. Firstly, a reference has been constructed from the common sub strings of randomly selected input sequences. Reference set is a pair of key and value, where key is a ngerprint (or a unique id) and value is a sequence of characters. Next, these given sequences are compressed using referential compression algorithm. This is attained by matching the input with the reference and hence, replacing the match found in input by its ngerprints contained in the reference, thereby achieving better compression. The experimental results of this paper show that the approach proposed herein, outperforms the existing approaches and methodologies applied so far.
Appears in Collections:Dissertations (M.Tech.)

Files in This Item:
File Description SizeFormat 
DNA Compression using Referential Algorithm.pdf3.04 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.