Patent ID: 9286313
Filing Date: 2016-03-15
CPC Classification: G06F,H03M

Claim Text:
1. A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method for performing lossless data reduction, the method comprising: identifying one or more prime data elements based on a data chunk, wherein said identifying comprises using contents of the data chunk to navigate through a data structure that organizes prime data elements based on their contents; determining a reconstitution program based on the data chunk and the one or more prime data elements such that the data chunk can be reconstituted by applying the reconstitution program to the one or more prime data elements; and generating a losslessly reduced representation of the data chunk, wherein the losslessly reduced representation includes a reference to each prime data element in the one or more prime data elements and a description of the reconstitution program.