Get the latest tech news
Randomness extractors: making fair coins out of biased coins
I discuss various models of biased bit sequences, and how to extract uniform random (or close to it) output bit sequences from them, illustrated with Python code.
I will skip the exact mathematical definitions and theorems, and instead go step-by-step to build more sophisticated randomness extractors, with Python code samples. First, let's define some Python base classes that capture the core concepts of our problem domain. The answer is no, if we don't know anything about the structure of the input stream, there is no general way to create even a single perfectly uniform bit.
Or read this on Hacker News