And in terms of Shannon entropy, the original two bits have 0.469 bits of entrop... | Hacker News

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

		caf on May 18, 2016 \| parent \| context \| favorite \| on: Academics Make Theoretical Breakthrough in Random ... And in terms of Shannon entropy, the original two bits have 0.469 bits of entropy each, and the resulting XORd bit has 0.68 bits of entropy. So this extractor is far from ideal.

caf on May 18, 2016 [–]

(Actually for the "90% zero" sources, OR would be a slightly better extractor than XOR, yielding a resulting bit with 0.70 bits of entropy).

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact