Showing cs.ITShow all
2 papers · 1 filter
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 p…
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…