If you're willing to accept false positives, then yes, you can.

http://en.wikipedia.org/wiki/Bloom_filter

I'm feeling a bit lazy to calculate the error rate right now.