Related Experiment Video
Updated: May 19, 2026

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies
Published on: August 20, 2021
Compression of next-generation sequencing reads aided by highly efficient de novo assembly
Daniel C Jones1, Walter L Ruzzo, Xinxia Peng
1Department of Computer Science and Engineering, University of Washington, Seattle, WA 98195-2350, USA. dcjones@cs.washington.edu
Unlabelled:
We present Quip, a lossless compression algorithm for next-generation sequencing data in the FASTQ and SAM/BAM formats. In addition to implementing reference-based compression, we have developed, to our knowledge, the first assembly-based compressor, using a novel de novo assembly algorithm. A probabilistic data structure is used to dramatically reduce the memory required by traditional de Bruijn graph assemblers, allowing millions of reads to be assembled very efficiently. Read sequences are then stored as positions within the assembled contigs. This is combined with statistical compression of read identifiers, quality scores, alignment information and sequences, effectively collapsing very large data sets to <15% of their original size with no loss of information.
Availability:
Quip is freely available under the 3-clause BSD license from http://cs.washington.edu/homes/dcjones/quip.
Related Concept Videos
Genome Annotation and Assembly
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
RNA-seq
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Sanger Sequencing
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...

