冯·诺依曼抽取器-哪个位被保留？

Question

在Von Neumann去偏算法中保留了哪个位? 00和11被丢弃，10，01被保留，但是第一位还是第二位被保留，或者是否重要？

换言之：

第一: 10 -> 1，01 -> 0

第二: 10 -> 0，01 -> 1

原始文件(似乎是第一份文件，但无论用哪种方式解释)：

https://dornsifecms.usc.edu/assets/sites/520/docs/VonNeumann-ams12p36-38.pdf

示例(第一个数字接受)：

https://en.wikipedia.org/wiki/Hardware_随机性_数_generator#Software_美白

https://en.wikipedia.org/wiki/Randomness_萃取器

http://pit-claudel.fr/clement/blog/generating-uniformly-random-data-from-skewed-input-biased-coins-loaded-dice-skew-correction-and-the-von-neumann-extractor/#more-410

https://people.seas.harvard.edu/~salil/pseudorandomness/extractors.pdf

示例(第二位数字接受)：

https://www.researchgate.net/publication/38359648_迭代法_Von_诺依曼's_Procedure_for_Extracting_Random_Bits

https://www.esat.kuleuven.be/cosic/publications/article-2628.pdf

第二个例子出现在关于迭代Von算法的论文中。

Answer 1

这一点也不重要，因为01和10都有相同的概率p(1-p).