Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
The Sample Complexity of Lossless Data Compression
Terence Viaud, Ioannis Kontoyiannis
A new framework is introduced for examining and evaluating the fundamental limits of lossless data compression, that emphasizes genuinely non-asymptotic results. The {\em sample co…
cs.IT2025
Pragmatic lossless compression: Fundamental limits and universality
Andreas Theocharous, Lampros Gavalakis, Ioannis Kontoyiannis
The problem of variable-rate lossless data compression is considered, for codes with and without prefix constraints. Sharp bounds are derived for the best achievable compression ra…