Fast decoding of compressed data

Abstract

Techniques described herein relate to methods for decompressing a compressed data stream. An example method includes reading groups of data from the compressed data stream and, for each group of data read from the compressed data stream, identifying symbols in the group of data, the symbols having a type corresponding to Literal bytes or Copy bytes of data in the compressed data stream, processing each symbol in one of a plurality of processing stream to produce decompressed data bytes, the processing stream used to process the symbol being selected according to the symbol's type, and merging the uncompressed data bytes from the different processing streams into a decompressed output data stream, where the uncompressed data bytes from the different processing streams are merged to preserve their order corresponding to an order or corresponding symbols in the compressed data stream.

Dependencies are inferred from the claim text.