Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/66707
Title: Efficient loss-less compression for genetic data
Authors: Tye, Yong Meng
Keywords: DRNTU::Engineering
Issue Date: 2016
Abstract: As the usage of technology increases rapidly today, the amount of data created also increases exponentially. In particular, the rate of increase in DNA sequencing has been rising. Efficient compression significantly reduces the storage and maintenance cost. Therefore, this project will look into available compression algorithms which work better than other general compression tools. The first algorithm that will be examined is logic synthesis. It is an algorithm which takes in binary string as input, process it into logic circuits and then giving an optimized logic circuit as the output. This algorithm will work on a segment of DNA sequences to determine if it works well with such data. The second algorithm comes from the Fqzcomp program which won the first prize in the sequence squeeze competition because it offered the best compression ratio on DNA sequences. It will be examined and suggestions will be proposed to make it more efficient.
URI: http://hdl.handle.net/10356/66707
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP_final_report.pdf
  Restricted Access
Main article682.05 kBAdobe PDFView/Open

Page view(s)

113
Updated on Jun 22, 2021

Download(s) 50

17
Updated on Jun 22, 2021

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.