MBGC2: Boosting compression via efficient encoding of approximate matches in genome collections.

ABSTRACT:

Background

FASTA is the primary format for representing DNA, RNA, and protein sequences. While progress has been made, specialized FASTA collection compressors still struggle with practical limitations and inconsistent performance across different datasets, hindering effective storage and transfer of large genomic datasets.

Results

We present an enhanced version of the Multiple Bacteria Genome Compressor (MBGC), a high-throughput, in-memory algorithm for compressing genome collections. It relies on information about maximum exact matches in the compressed set to identify possibly long approximate matches. It encodes them even when they partially overlap, boosting the compression ratio by an average of 14% across bacterial datasets, while the reengineered multithreaded decodi

SUBMITTER: Kowalski TM 

PROVIDER: S-EPMC12934354 | biostudies-literature | 2026 Jan

REPOSITORIES: biostudies-literature