Post-compression residual data object processing
AssigneeChicago Mercantile Exchange Inc.
InventorCarl Erik Thornberg
Life of this patent
Estimating the term…
Abstract
A system includes a logic that generates a primary data object and an associated residual data object for each of a plurality of uncompressed data objects. The logic determines to remove at least some of the generated residual data objects based on a determination of a constrained adjustment that maintains a net effect of the removed residual data objects. The logic removes the at least some of the generated residual data objects determined for removal and applies the constrained adjustment to at least one of the generated primary data objects.
Claims20
A computer-implemented data compression method including:
- obtaining, by a processor, a plurality of uncompressed data objects;
- and compressing, by the processor, the uncompressed data objects by:
- generating, by the processor, a plurality of residual data objects by decomposing a plurality of precision data objects in the plurality of residual data objects and a plurality of primary data objects, the plurality of precision data objects generated via combination of groups of the uncompressed data objects, each of the primary data objects having a data size smaller than the ones of the precision data objects;
- generating, by the processor, a primary data object and an associated residual data object for each of the precision compression data objects;
- determining, by the processor, to remove least a first portion of the plurality of residual objects, a compensating effect of an adjustment to a first one of the plurality of primary data objects constrained to maintain a net effect of the first portion of the plurality of residual objects;
- and
- applying, by the processor, the adjustment to the first one of the plurality of primary data objects to effect removal of the first portion of the plurality of residual objects thereby reducing the total data size, relative to that of the uncompressed data objects, of the plurality of primary data objects and any remaining ones the plurality of residual data objects.
Non-transitory computer-readable media configured to storage instructions thereon, the instructions configured to, when executed, cause a processor to:
- obtain a plurality of uncompressed data objects;
- and
- compress the uncompressed data objects by:
- generate a plurality of residual data objects by decomposing a plurality of precision data objects in the plurality of residual data objects and a plurality of primary data objects, the plurality of precision data objects generated via combination of groups of the uncompressed data objects, each of the primary data objects having a data size smaller than the ones of the precision data objects;
- generate a primary data object and an associated residual data object for each of the precision compression data objects;
- determine to remove least a first portion of the plurality of residual objects, a compensating effect of an adjustment to a first one of the plurality of primary data objects constrained to maintain a net effect of the first portion of the plurality of residual objects;
- and
- apply the adjustment to the first one of the plurality of primary data objects to effect removal of the first portion of the plurality of residual objects thereby reducing the total data size, relative to that of the uncompressed data objects, of the plurality of primary data objects and any remaining ones the plurality of residual data objects.
A data compression system including:
- means for obtaining a plurality of uncompressed data objects;
- and
- means for compressing the uncompressed data objects including:
- means for generating a plurality of residual data objects by decomposing a plurality of precision data objects in the plurality of residual data objects and a plurality of primary data objects, the plurality of precision data objects generated via combination of groups of the uncompressed data objects, each of the primary data objects having a data size smaller than the ones of the precision data objects;
- means for generating a primary data object and an associated residual data object for each of the precision compression data objects;
- means for determining to remove least a first portion of the plurality of residual objects, a compensating effect of an adjustment to a first one of the plurality of primary data objects constrained to maintain a net effect of the first portion of the plurality of residual objects;
- and
- means for applying the adjustment to the first one of the plurality of primary data objects to effect removal of the first portion of the plurality of residual objects thereby reducing the total data size, relative to that of the uncompressed data objects, of the plurality of primary data objects and any remaining ones the plurality of residual data objects.
Dependencies are inferred from the claim text.