Engineering Relative Compression of Genomes

Details Engineering Relative Compression of Genomes Engineering Relative Compression of Genomes

2011-03-11

arxiv.org/abs/1103.2351v1

Computer Science

Computational Engineering, Finance, and Science

12 pages

Scientific paper

Technology progress in DNA sequencing boosts the genomic database growth at faster and faster rate. Compression, accompanied with random access capabilities, is the key to maintain those huge amounts of data. In this paper we present an LZ77-style compression scheme for relative compression of multiple genomes of the same species. While the solution bears similarity to known algorithms, it offers significantly higher compression ratios at compression speed over a order of magnitude greater. One of the new successful ideas is augmenting the reference sequence with phrases from the other sequences, making more LZ-matches available.

Affiliated with

Also associated with

No associations

Rating

Engineering Relative Compression of Genomes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Engineering Relative Compression of Genomes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Engineering Relative Compression of Genomes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-431067