How lossy? Because I can lossy compress anything into 0 bits.
0 bits is just a very small bloom filter.