Patent ID: 9236881
Filing Date: 2016-01-12
CPC Classification: G06F,H03M

Claim Text:
1. A method for compressing one or more values to a compressed bitmap, the method being configured for operating on a computer system having a word length architecture of length WL, a processor and a memory, the method comprising the steps of: receiving a command from the processor to store one or more values in the memory; calculating a group number (GN) for each value by performing a first operation between each value and a number derived from WL, so as to determine to which group each value belongs to; calculating a position number (PN) for each value by performing a second operation between each value and a number derived from WL; if there is a group not containing values that precedes a group containing values, generating a zero-fill word (FW) of length WL by: if there are groups not containing values that precede a group containing values, generating a merged zero-fill word (MFW) of length WL by: if there is a group containing WL−1 values, generating a one-fill word (FW) of length WL by: if there is more than one group containing WL−1 values, generating a merged one-fill word (MFW) of length WL by: if the number of values contained in a group differs for a number less than or equal to a threshold s from the number of values contained in a preceding group, generating a position list word (PLW) of length WL by: