FFC: a scalable FASTA compressor
Bioinformatics · 28.02.2026 · 42 (3)
DOI: 10.1093/bioinformatics/btag132 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 23.03.2026. Verfasst von Szymon Grabowski und 2 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Applied Computer Science, Lodz University of Technology, Łódź, 90-537, Poland. Hauptthemen laut MEDLINE: Data Compression, Software, Compression Algorithms, Sequence Analysis, DNA. Die Arbeit nennt 10 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Lodz University of Technology, Faculty of EECCE.
Abstract (Originalsprache)
Summary FASTA is a widely used text-based format for storing nucleotide and protein sequences. The existing FASTA compressors usually focus on (slightly) improving the compression ratio, not on practical performance. We present FFC, a scalable FASTA compressor that achieves average compression speeds 4.7× and 11.4× higher than two high-performance compressors, zstd and NAF, respectively, across a benchmark set of seven single genomes. It also delivers average decompression speeds 3.5× and 2.7× higher than zstd and NAF, respectively. Although a chunk-based zstd variant with parallel decompression, pzstd, almost matches FFC speed, its compression ratio is on average by 23% worse than FFC’s. For the experiment, a 14-core workstation and a RAM disk (to reduce the impact of I/O) were used. Availability and implementation FFC is freely available at github.com/kowallus/ffc and also as a Zenodo repository at 10.5281/zenodo.18892353, and the used datasets at 10.5281/zenodo.18873744.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Institute of Applied Computer Science, Lodz University of Technology, Łódź, 90-537, Poland.
ORCID-Profile: Szymon Grabowski, Tomasz M Kowalski, Robert Susik
Förderung
- Lodz University of Technology, Faculty of EECCE
Zitieren
APA
Grabowski, S., Kowalski, T. M., & Susik, R. (2026). FFC: a scalable FASTA compressor. Bioinformatics, 42(3). https://doi.org/10.1093/bioinformatics/btag132
Vancouver
Grabowski S, Kowalski TM, Susik R. FFC: a scalable FASTA compressor. Bioinformatics. 2026;42(3). doi:10.1093/bioinformatics/btag132
BibTeX
@article{Grabowski2026,
author = {Grabowski, Szymon and Kowalski, Tomasz M and Susik, Robert},
title = {FFC: a scalable FASTA compressor},
journal = {Bioinformatics},
year = {2026},
volume = {42},
number = {3},
doi = {10.1093/bioinformatics/btag132}
}
EUVIMED