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