HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Unbiasing of sequences

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
unbiasingsequencesstackoverflow

Problem

There is the well-known method of unbiasing of bit sequences due to von Neumann. Are there similar schemes applicable to other sequences, e.g. the result of throwing a normal die?

Solution

The following simpler adaptation of von Neumann's trick is more efficient than the one described in HdM's answer. Throw your die twice. If the two answers $x,y$ are different, write $0$ if $xy$. This way, you get an unbiased bit source. If you are so inclined, you can use this bit source to simulate fair die throws.

Context

StackExchange Computer Science Q#9469, answer score: 4

Revisions (0)

No revisions yet.