Challenges and Solutions in Selecting Optimal Lossless Data Compression Algorithms
Not on the map. Why?
Abstract (arXiv)
The rapid growth of digital data has heightened the demand for efficient lossless compression methods. However, existing algorithms exhibit trade-offs: some achieve high compression ratios, others excel in encoding or decoding speed, and none consistently perform best across all dimensions. This mismatch complicates algorithm selection for applications where multiple performance metrics are simultaneously critical, such as medical imaging, which requires both compact storage and fast retrieval. To address this challenge, we present a mathematical framework that integrates compression ratio, encoding time, and decoding time into a unified performance score. The model normalizes and balances these metrics through a principled weighting scheme, enabling objective and fair comparisons among diverse algorithms. Extensive experiments on image and text datasets validate the approach, showing that it reliably identifies the most suitable compressor for different priority settings. Results also reveal that while modern learning-based codecs often provide superior compression ratios, classical algorithms remain advantageous when speed is paramount. The proposed framework offers a robust and adaptable decision-support tool for selecting optimal lossless data compression techniques, bridging theoretical measures with practical application needs.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 16 of its 99 references that are in the map. First posted on arXiv 23 Sep 2025.
Builds on
16 of 99 references.
References · 16
- 2015Deep Unsupervised Learning using Nonequilibrium Thermodynamicscited by 7,058
- 2014NICE: Non-linear Independent Components Estimationcited by 1,058
- 2016Conditional Image Generation with PixelCNN Decoderscited by 862
- 2016Pixel Recurrent Neural Networkscited by 816
- 2013Generating Sequences With Recurrent Neural Networkscited by 554
- 2017A Downsampled Variant of ImageNet as an Alternative to the CIFAR datasetscited by 377
- 2015MADE: Masked Autoencoder for Distribution Estimationcited by 307
- 2017Real-Time Adaptive Image Compressioncited by 130
- 2018Practical Full Resolution Learned Lossless Image Compressioncited by 94
- 2019Integer Discrete Flows and Lossless Compressioncited by 83
- 2017Learning Convolutional Networks for Content-weighted Image Compressioncited by 76
- 2017Parallel Multiscale Autoregressive Density Estimationcited by 71
4 more
- 2020A Technical Overview of AV1cited by 47
- 2020Lossless Image Compression through Super-Resolutioncited by 25
- 2022Learned Lossless Image Compression Through Interpolation With Low Complexitycited by 5
- 2022A Learned Pixel-by-Pixel Lossless Image Compression Method with 59K Parameters and Parallel Decodingcited by 1
Built on by
Not cited yet.