Data decompression utilizing pre-expanded dictionaries during decompression

US8847796B1 · kind B1 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Daniel Kozin · Santa Clara, US
• Maggie M Lin · San Jose, US
• Arthur Marais · Conroe, US
• Timothy E McAllister · Cedar Park, US
• Nigel G. Slinger · Los Gatos, US
• John B. Tobler · San Jose, US
• Wen Jie Zhu · Beijing, CN

Key dates

• Filing date: Aug 27, 2013
• Grant date: Sep 30, 2014
• Expiry date: Aug 27, 2033

Classification

• Technology area (CPC —): General

Abstract

According to one embodiment, a computer-implemented method of decompressing compressed data is described. A first decompression dictionary is analyzed, the 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, where the uncompressed data portions of each chain form a corresponding uncompressed version of compressed data. A second decompression dictionary is generated by combining the uncompressed data portions of each of the chains in the first decompression dictionary to form uncompressed versions of compressed data and instructions are inserted within the second decompression dictionary to decompress compressed data. The compressed data are decompressed by applying the compressed data to the second decompression dictionary. Embodiments further include a system and computer program product for decompressing compressed data in substantially the same manner described above.