NP3: A New DNA Compression Algorithm
Paul Gardner-Stephen, Gregory Knowles · 2007
Abstract:- NP3 is a nucleotide database compression algorithm which takes advantage of the redundancy among sequences in genomic databases. We demonstrate the effectiveness of the NP3 algorithm by com-pressing the bodies of the UniGene [1] transcriptome database at 0.71 bits per base, while offering sequential and random access decompression speeds peaking in excess of 500,000 sequences per second. This is sig-nificantly better than the results offered by existing algorithms[2, 3, 4, 5, 6]. Key-Words:- Data compression, Blast, DNA, UniGene, Human Genome, zip 1