1. An apparatus for parallel decompression of a compressed file, the compressed file comprising a plurality of compressed blocks having independent data and dependent, run length encoded (“RLE”) data having data-dependent references spanning multiple compressed blocks of the plurality of compressed blocks, the apparatus comprising: a memory circuit; one or more processors or processor cores, of a plurality of processors or processor cores, adapted to partially decompress a selected compressed block, of the plurality of compressed blocks, into the independent data, the dependent RLE data, and any linked dependent RLE data; and the one or more processors or processor cores further adapted to sequence the independent data, dependent RLE data, and linked dependent RLE data from a plurality of partial decompressions of the plurality of compressed blocks, to obtain data specified by the dependent RLE data and linked dependent RLE data, and to insert the obtained data into an uncompressed data file.