Method and device for fast lossless compression
AssigneeMax-Planck-Gesellschaft zur Forderung der Wissenschaften e.V.
InventorRamin Marx
Life of this patent
Estimating the term…
Abstract
A computer-implemented method for compressing digital data includes obtaining a sequence of digital data values; mapping the sequence of digital data values to a sequence of code words having non-uniform bit lengths; packing the sequence of code words into a sequence of storage words having uniform bit length and corresponding to a fixed-size piece of data handled as a unit by the instruction set or the hardware of a processor; and outputting the sequence of storage words together with a first bitmask indicating the bit length of each code word, wherein in the method is implemented using special purpose vector instructions.
Claims19
A computer-implemented method for fast lossless compression of digital data values, the method comprising:
- obtaining a sequence of digital data values;
- selecting bit lengths of code words, based on the sequence of digital data values, wherein the bit lengths of the code words are non-uniform;
- mapping the sequence of digital data values to a sequence of code words, each code word having one of the selected bit lengths;
- packing the sequence of code words into a sequence of storage words having uniform bit length and corresponding to a fixed-size piece of data handled as a unit by the instruction set or the hardware of a processor;
- and
- outputting the sequence of storage words, together with a first bitmask indicating the bit length of each code word,
- characterized in that the method is implemented using special-purpose vector instructions.
Dependencies are inferred from the claim text.