An Explicit Finitary Code with Exponential Tails
Nate Harvey, Alexander E. Holroyd, Yuval Peres · 2003
In 1977, Keane and Smorodinsky [2] proved the existence of a nitary homomorphism from any nite state Bernoulli process to any other nite state Bernoulli process of lower entropy. Using unit interval simulation, we dene such a homomorphism, in which the coding length has exponential tails.