EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PgRC2: engineering the compression of sequencing reads

Tomasz M Kowalski iD, Szymon Grabowski iD

Bioinformatics · 2025

DOI: 10.1093/bioinformatics/btaf101 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, 2025. Verfasst von Tomasz M Kowalski und 1 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Applied Computer Science, Lodz University of Technology, Lodz 90-924, Poland. Hauptthemen laut MEDLINE: High-Throughput Nucleotide Sequencing, Algorithms, Data Compression, Sequence Analysis, DNA. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 12 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Lodz University of Technology, Faculty of Electrical, Electronic, Computer and Control Engineering.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Summary The FASTQ format remains at the heart of high-throughput sequencing. Despite advances in specialized FASTQ compressors, they are still imperfect in terms of practical performance tradeoffs. We present a multi-threaded version of Pseudogenome-based Read Compressor (PgRC), an in-memory algorithm for compressing the DNA stream, based on the idea of approximating the shortest common superstring over high-quality reads. Redundancy in the obtained string is efficiently removed by using a compact temporary representation. The current version, v2.0, preserves the compression ratio of the previous one, reducing the compression (resp. decompression) time by a factor of 8–9 (resp. 2–2.5) on a 14-core/28-thread machine. Availability and implementation PgRC 2.0 can be downloaded from https://github.com/kowallus/PgRC and https://zenodo.org/records/14882486 (10.5281/zenodo.14882486).

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

High-Throughput Nucleotide SequencingAlgorithmsData CompressionSequence Analysis, DNASoftwareHumans

Autor:innen und Institutionen

  • Institute of Applied Computer Science, Lodz University of Technology, Lodz 90-924, Poland.

ORCID-Profile: Tomasz M Kowalski, Szymon Grabowski

Förderung

  • Lodz University of Technology
  • Faculty of Electrical, Electronic, Computer and Control Engineering

Zitieren

APA

Kowalski, T. M., & Grabowski, S. (2025). PgRC2: engineering the compression of sequencing reads. Bioinformatics. https://doi.org/10.1093/bioinformatics/btaf101

Vancouver

Kowalski TM, Grabowski S. PgRC2: engineering the compression of sequencing reads. Bioinformatics. 2025. doi:10.1093/bioinformatics/btaf101

BibTeX
@article{Kowalski2025,
  author = {Kowalski, Tomasz M and Grabowski, Szymon},
  title = {PgRC2: engineering the compression of sequencing reads},
  journal = {Bioinformatics},
  year = {2025},
  doi = {10.1093/bioinformatics/btaf101}
}
Kostenlos starten →