EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

FFC: a scalable FASTA compressor

Szymon Grabowski iD, Tomasz M Kowalski iD, Robert Susik iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Data CompressionSoftwareCompression AlgorithmsSequence Analysis, DNAAlgorithms

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}
}
Kostenlos starten →