1 citations · 3 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2008
Low-Memory Adaptive Prefix Coding
Travis Gagie, Marek Karpinski, Yakov Nekrich
In this paper we study the adaptive prefix coding problem in cases where the size of the input alphabet is large. We present an online prefix coding algorithm that uses $O(σ^{1 / λ…
cs.DS2005★ 1 cited
Sorting a Low-Entropy Sequence
Travis Gagie
We give the first sorting algorithm with bounds in terms of higher-order entropies: let be a sequence of length containing distinct elements and let (H_\ell (S)) be the…