3 ms·

To store the cardinality of each block we would need 2 bits per block, for a total of 12 bits. I don’t follow this. Each block, or 4 bits, can have a cardinali

To store the cardinality of each block we would need 2 bits per block, for a total of 12 bits. I don’t follow this. Each block, or 4 bits, can have a cardinality of 0-4. Yet 2 bits can only store 0-3. What am I missing?

amallia 9y ago
You are absolutely right! Will fix. Thanks for the feedback