You can generally turn any random binary distribution into a uniform binary dist... | Hacker News

Hacker Timesnew | past | comments | ask | show | jobs | submit

tpxl on Feb 3, 2022 | parent | context | favorite | on: Iowa man convicted of lottery rigging scheme grant...

You can generally turn any random binary distribution into a uniform binary distribution by generating two bits, then if they're different, output the first bit, and if they're the same, ignore the result.

londons_explore on Feb 3, 2022 [–]

01 01 01 01 00 01 01 01 11 01

Doesn't seem to work... It depends on odd bits and even bits having the same distribution, which in many cases they won't.

MauranKilom on Feb 3, 2022 | [–]

Yes, the draws from the random distribution must be uncorrelated. But the mentioned algorithm does indeed a "flat" output in this case.

Consider applying for YC's Fall 2026 batch! Applications are open till July 27.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact