Zusammenfassung
We report a computation of the exact output
rate of recently-discovered generalization of Peres algorithm for
generating random bits from loaded dice. Instead of resorting to
brute-force computation for all possible inputs, which becomes
quickly impractical as the input size increases, we compute the
total output length on equiprobable sets of inputs by dynamic
programming using a recursive formula.
Nutzer