Patent ID: 9484954
Filing Date: 2016-11-01
CPC Classification: H03M

Claim Text:
1. A method to parallelize data decompression, comprising: selecting, by executing an instruction with a processor, initial starting positions in a compressed data bitstream; adjusting, by executing an instruction with the processor, a first one of the initial starting positions to determine a first adjusted starting position by decoding the compressed data bitstream starting at a training position in the compressed data bitstream, the training position preceding the first one of the initial starting positions in the compressed data bitstream, the decoding including traversing the compressed data bitstream from the training position as though first data located at the training position is a valid token; outputting, by executing an instruction with the processor, first decoded data generated by decoding a first segment of the compressed data bitstream starting from the first adjusted starting position; and merging, by executing an instruction with the processor, the first decoded data with second decoded data generated by decoding a second segment of the compressed data bitstream, the decoding of the second segment starting from a second position in the compressed data bitstream and being performed in parallel with the decoding of the first segment, and the second segment preceding the first segment in the compressed data bitstream.