Concise: Compressed 'n' composable Integer Set

Word aligned hybrid (Wah) bitmap Compression

Concise: Compressed 'n' composable Integer Set

Figure 2 shows an example of concise-compressed bitmap
Made up of 5 words. Words #0, #3, and #5 are literal words
Where, similarly to Wah, the leftmost bit indicates the block
Type ('1'), while the remaining bits are used to represent an uncompressed
31-bit block. Words #1, #2, and #4 are fill words:
The first (leftmost) bit is the block type ('0'), the second bit is
The fill type (a sequence of 0's or 1's), the following 5 bits are
The position of a "flipped" bit within the first 31-bit Block of
Fill, and the remaining 25 BITs count the number of 31-Blocks
That compose the fill minus one. When position bits equal 0
(Binary '200'), the word is a "pure" fill, similar to that
Wah. Otherwise, position bits indicate the bit to switch (from
0 to 1 in a sequence of 0's, or from 1 to 0 in a sequence of 1's)
Within the first 31-bit Block of the sequence represented by
Fill word. That is, 1 (Binary '123') indicates that we have
Flip the rightmost bit, while 31 (Binary '123') indicates that
We have to flip the leftmost one. If we consider bitmaps as
Representation of integer sets, in Figure 2 words #2 indicates
That integers in the range 94-1022 are missing, but 93 is in
Set since position bits say that the first number of the "missing
Numbers "sequence is an exception.

Concise: Compressed 'n' composable Integer Set