Lossless binary compression in a memory constrained environment

A system for decompressing a compressed data structure generated for a computing system, this system comprising:

• one or more computing nodes having a memory and a processor;
• and
• a non-transitory computer readable storage medium of the one or more computing nodes having program instructions embodied therewith, the program instructions executable by the processor to cause the system to:
• generate a first block from the compressed data structure value by:
• reading a first indicator from a first field of the compressed data structure,
• reading a first symbol from a second field of the compressed data structure,
• determining, using the first indicator, whether the first symbol is compressed, and
• reading, in response to determining that the first symbol is compressed, a block value of the first block from a third field of the compressed data structure, wherein:
• the block value is stored in the third field at an index indicated by the first symbol, and
• a block size of each block value of the third field is determined by an instruction set of the computing system;
• and
• generate an uncompressed data structure by storing the first block in an uncompressed data structure.

A computer program product for decompressing a compressed data structure generated for a computing system, the computer program product including a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a processing circuit to cause the processing circuit to perform a method comprising:

• generating a first block from the compressed data structure value by:
• reading a first indicator from a first field of the compressed data structure,
• reading a first symbol from a second field of the compressed data structure,
• determining, using the first indicator, whether the first symbol is compressed, and
• reading, in response to determining that the first symbol is compressed, a block value of the first block from a third field of the compressed data structure, wherein:
• the block value is stored in the third field at an index indicated by the first symbol, and
• a block size of each block value of the third field is determined by an instruction set of the computing system;
• and
• generating an uncompressed data structure by storing the first block in an uncompressed data structure.