PgRC: Pseudogenome based Read Compressor
Preprint
Abstract
Motivation: The amount of sequencing data from High-Throughput Sequencing technologies grows at a pace exceeding the one predicted by Moore’s law. One of the basic requirements is to efficiently store and transmit such huge collections of data. Despite significant interest in designing FASTQ compressors, they are still imperfect in terms of compression ratio or decompression resources. Results: We present Pseudogenome-based Read Compressor (PgRC), an in-memory algorithm for compressing the DNA stream, based on the idea of building an approximation of the shortest common superstring over high-quality reads. Experiments show that PgRC wins in compression ratio over its main competitors, SPRING and Minicom, by up to 18 and 21 percent on average, respectively, while being at least comparably fast in decompression. Availability: PgRC can be downloaded from https://github.com/kowallus/PgRC . Contact: tomasz.kowalski@p.lodz.plKeywords
All Related Versions
- Published version: Bioinformatics, 36 (7), 2082.
This publication has 26 references indexed in Scilit:
- FQSqueezer: k-mer-based compression of sequencing databioRxiv, 2019
- SPRING: a next-generation compressor for FASTQ dataBioinformatics, 2018
- Optimal compressed representation of high throughput sequence data via light assemblyNature Communications, 2018
- Compression of genomic sequencing reads via hash-based reordering: algorithm and analysisBioinformatics, 2017
- Reference-free compression of high throughput sequencing data with a probabilistic de Bruijn graphBMC Bioinformatics, 2015
- Compression of FASTQ and SAM Format Sequencing DataPLOS ONE, 2013
- Large-scale compression of genomic sequence databases with the Burrows–Wheeler transformBioinformatics, 2012
- Compression of DNA sequence reads in FASTQ formatBioinformatics, 2011
- Efficient storage of high throughput DNA sequencing data using reference-based compressionGenome Research, 2011
- Lightweight BWT Construction for Very Large String CollectionsLecture Notes in Computer Science, 2011