13 citations · 48 across the 59 of their papers we have counts for
4 papers · 2 filters
Compressing Probability Distributions
Travis Gagie
We show how to store good approximations of probability distributions in small space.
Large Alphabets and Incompressibility
Travis Gagie
We briefly survey some concepts related to empirical entropy -- normal numbers, de Bruijn sequences and Markov processes -- and investigate how well it approximates Kolmogorov comp…
Dynamic Asymmetric Communication
Travis Gagie
We show how any dynamic instantaneous compression algorithm can be converted to an asymmetric communication protocol, with which a server with high bandwidth can help clients with…
Dynamic Shannon Coding
Travis Gagie
We present a new algorithm for dynamic prefix-free coding, based on Shannon coding. We give a simple analysis and prove a better upper bound on the length of the encoding produced…