US 8,427,347 B1 · Dynamic data compression and decompression

Abstract

A method of compressing data is provided. In one implementation, the method includes compressing data with a plurality of compression schemes, where the compressing is computer implemented. Also, in one implementation, the plurality of compression schemes include a first compression scheme and a second compression scheme and the compressing includes compressing a first portion of the data with the first compression scheme and compressing a second portion of the data with the second compression scheme, where the second compression scheme is different from the first compression scheme. In one implementation, the method further includes determining a suitable compression scheme from the plurality of compression schemes with which to compress each portion of the data, where the determining is computer implemented. In one implementation, the data is configuration data for configuring an IC.

Claims20

Dependent claims

A method comprising:

identifying each portion of data as a repetitive data pattern portion or a non-repetitive data pattern portion;
for each portion identified as a repetitive data pattern portion, identifying a repetitive compression scheme to apply to the repetitive data pattern portion;
for each portion identified as a non-repetitive data pattern portion, identifying a non-repetitive compression scheme to apply to the non-repetitive data pattern portion;
and
compressing each data portion according to a corresponding identified compression scheme;
wherein the identifying each portion of data, the identifying a repetitive compression scheme, the identifying a non-repetitive compression scheme, and the compressing are computer implemented, further wherein the identifying each portion of data comprises:
for each byte of the data, determining whether that byte represents an end of the data;
and
for each byte of the data, if that byte does not represent the end of the data, resetting counter values to zeros.

6 more elements

A non-transitory machine-readable medium comprising machine-executable instructions for:

identifying each portion of data as a repetitive data pattern portion or a non-repetitive data pattern portion;
for each portion identified as a repetitive data pattern portion, identifying a repetitive compression scheme to apply to the repetitive data pattern portion;
for each portion identified as a non-repetitive data pattern portion, identifying a non-repetitive compression scheme to apply to the non-repetitive data pattern portion;
and
compressing each data portion according to a corresponding identified compression scheme;
wherein the identifying each portion of data comprises:
for each byte of the data, determining whether that byte represents an end of the data;
and
for each byte of the data, if that byte does not represent the end of the data, resetting counter values to zeros.

6 more elements

Dependencies are inferred from the claim text.

Dynamic data compression and decompression

Life of this patent

Dynamic data compression and decompression

Life of this patent

Abstract

Claims20