DARRC: Dynamic Alignment-free and Reference-free Read Compression. This repository contains the source code of DARRC, a new alignment-free and reference-free compression method. It addresses the problem of pan-genome compression by encoding the sequences of a pan-genome as a guided de Bruijn Graph. The novelty of this method is its ability to incrementally update DARRC archives with new genome sequences without full decompression of the archive. DARRC can compress both single-end and paired-end read sequences of any length using all symbols of the IUPAC nucleotide code. On a large P. aeruginosa dataset, our method performs as little as 0.204 bits per base in single-end mode.
References in zbMATH (referenced in 2 articles , 1 standard article )
Showing results 1 to 2 of 2.
- Chikhi, Rayan: A tale of optimizing the space taken by de Bruijn graphs (2021)
- Holley, Guillaume; Wittler, Roland; Stoye, Jens; Hach, Faraz: Dynamic alignment-free and reference-free read compression (2017)