3 papers
cs.IT2026
A Gallager-Type Redundancy Bound for Binary Shannon-Fano Coding
Kamila Szewczyk
KrajÄi, Liu, MikeÅ¡, and Moser proved in 2015 that the redundancy of binary Shannon-Fano coding is always below one bit. We sharpen this to a bound depending on the largest source…
cs.IT2026
Linear KL-Optimal Frequency Normalisation
Kamila Szewczyk
Fast implementations of range coding and asymmetric numeral systems (ANS) owe their excellent performance to replacing slow division instructions by bit-shifts in their encoding an…
cs.DS2026
Hecate: A Modular Genomic Compressor
Kamila Szewczyk, Sven Rahmann
We present Hecate, a modular lossless genomic compression framework. It is designed around uncommon but practical source-coding choices. Unlike many single-method compressors, Heca…