Optimal algorithms for universal random number generation from finite memory sources

Gadiel Seroussi, Marcelo J. Weinberger

We study random number generators (RNGs), both in the fixed to variable-length (FVR) and the variable to fixed-length (VFR) regimes, in a universal setting in which the input is a…