The invention generates a random bit string from a sequence of readings
taken from a potentially biased source of randomness, such as a random
stationary source which can be represented as a biased die. A simulated
unbiased source is generated from the potentially biased source, and a
reading is taken from the simulated unbiased source. The reading is then
converted to a bit string. Taking a reading from the simulated unbiased
source may involve generating an integer pair (R,S), which depends on the
sequence of readings from the random source, and represents a roll of
value R on a simulated unbiased die U with S sides. The pair (R,S) is then
converted into an output bit string b.sub.k b.sub.k-1 . . . b.sub.1 which
is unbiased over sequences of readings from the random source.
Η εφεύρεση παράγει μια τυχαία σειρά κομματιών από μια ακολουθία αναγνώσεων που λαμβάνονται από μια ενδεχομένως προκατειλημμένη πηγή τυχαίου, όπως μια τυχαία στάσιμη πηγή που μπορεί να αντιπροσωπευθεί ως προκατειλημμένος κύβος. Μια μιμούμενη αμερόληπτη πηγή παράγεται από την ενδεχομένως προκατειλημμένη πηγή, και μια ανάγνωση λαμβάνεται από τη μιμούμενη αμερόληπτη πηγή. Η ανάγνωση μετατρέπεται έπειτα σε μια σειρά κομματιών. Η λήψη μιας ανάγνωσης από τη μιμούμενη αμερόληπτη πηγή μπορεί να περιλάβει την παραγωγή ενός ζευγαριού ακέραιων αριθμών (R,S), που εξαρτάται από την ακολουθία αναγνώσεων από την τυχαία πηγή, και αντιπροσωπεύει έναν ρόλο της αξίας ρ στο μιμούμενο αμερόληπτο u κύβων με τις πλευρές του s. Το ζευγάρι (R,S) μετατρέπεται έπειτα σε μια σειρά κομματιών παραγωγής b.sub.k ψ.σuψ.κ-1. .. b.sub.1 που είναι αμερόληπτο πέρα από τις ακολουθίες αναγνώσεων από την τυχαία πηγή.