Settings

Theme

Ask HN: Random numbers using bloom filter

1 points by rolleTx 7 years ago · 0 comments · 1 min read


I was thinking of this idea: suppose we have a bloom filter with elements in it say a, aa, aaa etc. such that probability of a false positive is exactly 50%, now to generate a random number with 3 digits (in binary) test if elements b, bb, bbb are in the set and if it's no write 0 else 1. What do you think of this method?

No comments yet.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection