Data decompression utilizing pre-expanded dictionaries during decompression

A system comprising:

• a computer system including at least one processor configured to:
• analyze a first decompression dictionary including a plurality of chains each with uncompressed data portions distributed in a non-contiguous manner within the first decompression dictionary based on an addressing scheme, wherein the uncompressed data portions of each chain form a corresponding uncompressed version of compressed data;
• generate a second decompression dictionary by combining the uncompressed data portions of each of the chains in the first decompression dictionary to form uncompressed versions of compressed data and inserting instructions within the second decompression dictionary to decompress compressed data;
• and
• decompress compressed data by applying the compressed data to the second decompression dictionary.

A computer program product for decompressing compressed data comprising:

• a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising computer readable program code configured to:
• analyze a first decompression dictionary including a plurality of chains each with uncompressed data portions distributed in a non-contiguous manner within the first decompression dictionary based on an addressing scheme, wherein the uncompressed data portions of each chain form a corresponding uncompressed version of compressed data;
• generate a second decompression dictionary by combining the uncompressed data portions of each of the chains in the first decompression dictionary to form uncompressed versions of compressed data and inserting instructions within the second decompression dictionary to decompress compressed data;
• and
• decompress compressed data by applying the compressed data to the second decompression dictionary.