SYSTEM AND METHOD FOR DATA DECOMPRESSION

摘要

A system and method for decompressing data read from a storage medium include a multiple stage pipeline process for substantially simultaneously processing at least two bytes of data in parallel. The process includes a first stage for receiving literal reference data and history reference data converted from history references to corresponding addresses, and directing data to subsequent stages. A second stage in communication with the first stage has multiple parallel buffers for selectively storing data and/or addresses provided from the first stage. A third stage in communication with the first and second stages has parallel literal buffers and parallel history buffers for selectively storing literal references and a predetermined number of bytes of previously processed uncompressed data, respectively. A fourth stage in communication with the third stage stores uncompressed data and provides the uncompressed data to an output channel in addition to updating the history buffers.