Saving fractional bits: A practical entropy efficient code for fair die rolls

Bernhard Ömer, Christoph Pacher

We give an implementation of an algorithm that uses fair coin flips to simulate fair rolls of an $n$-sided die. A register plays the role of an entropy pool and holds entropy that…