Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice
S. Pae. International Journal of Advanced Computer Science and Applications(IJACSA), (2013)
Аннотация
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.
%0 Journal Article
%1 IJACSA.2013.040731
%A Pae, Sung-il
%D 2013
%J International Journal of Advanced Computer Science and Applications(IJACSA)
%K Peres Random algorithm; bits; dice. exact generation; loaded number output random rate;
%N 7
%T Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice
%U http://ijacsa.thesai.org/
%V 4
%X 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.
@article{IJACSA.2013.040731,
abstract = {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.},
added-at = {2014-02-21T08:00:08.000+0100},
author = {Pae, Sung-il},
biburl = {https://www.bibsonomy.org/bibtex/2c905319e81dd689894ac97d3c0204d0b/thesaiorg},
interhash = {fd0604b941b4e56d573ec078ddc967b9},
intrahash = {c905319e81dd689894ac97d3c0204d0b},
journal = {International Journal of Advanced Computer Science and Applications(IJACSA)},
keywords = {Peres Random algorithm; bits; dice. exact generation; loaded number output random rate;},
number = 7,
timestamp = {2014-02-21T08:00:08.000+0100},
title = {{Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice}},
url = {http://ijacsa.thesai.org/},
volume = 4,
year = 2013
}