2.Compressed Bloom Filters Insight:Bloom filter is not just a data structure,it is also a message. If the Bloom filter is a message,worthwhile to compress it. Compressing bit vectors is easy. Arithmetic coding gets close to entropy. Can Bloom filters be compressed? 1818 2. Compressed Bloom Filters Insight: Bloom filter is not just a data structure, it is also a message. If the Bloom filter is a message, worthwhile to compress it. Compressing bit vectors is easy. Arithmetic coding gets close to entropy. Can Bloom filters be compressed?