LCQS

LCQS performs lossless compression of quality scores in FASTQ files and provides fast random-access decompression for efficient storage and retrieval of sequencing quality data.


Key Features:

  • Lossless Compression: Preserves per-base quality scores exactly during compression.
  • High Compression Ratio and Speed: Reduces file sizes by up to 28.78% and attains compression speeds up to 29.1 times faster than other tools.
  • Random Access Decompression: Provides fast random access decompression with access speed improvements up to 2.1 times.
  • Robustness and Scalability: Maintains stable performance across diverse datasets and exhibits near-linear growth in compression speed with increasing input size.
  • Hardware Optimization: Maximizes hardware utilization through a four-step processing approach (partitioning, indexing, packing, parallelizing) to enhance compression efficiency and decompression access speed.

Scientific Applications:

  • FASTQ quality-score compression: Compresses per-base quality scores in FASTQ sequencing data to reduce storage while preserving the information needed for downstream analyses.
  • Large-scale sequencing data management: Facilitates storage and rapid retrieval of quality scores in large genomic datasets and high-throughput sequencing projects.
  • Cross-platform quality score support: Applies to a wide range of quality score types across different sequencing platforms.

Methodology:

LCQS implements four sequential processing steps: partitioning (dividing data into segments), indexing (building an index to support random access), packing (compressing segmented data), and parallelizing (leveraging parallel hardware to accelerate compression and decompression).

Topics

Details

Tool Type:
command-line tool
Programming Languages:
C++
Added:
1/18/2021
Last Updated:
2/12/2021

Operations

Publications

Fu J, Ke B, Dong S. LCQS: an efficient lossless compression tool of quality scores with random access functionality. BMC Bioinformatics. 2020;21(1). doi:10.1186/s12859-020-3428-7. PMID:32183707. PMCID:PMC7079445.

PMID: 32183707
PMCID: PMC7079445
Funding: - Natural Science Foundation of Guangdong Province: 2015A03030817 - National Natural Science Foundation of China: 61976239 - Innovation Foundation of High-end Scientific Research Institutions of Zhongshan City of China: 2019AG031