Data compression method
OwnerAndrew Kamalinventor
Life of this patent
Estimating the term…
Abstract
An example method of compressing a data set includes determining whether individual values from a data set correspond to a first category or a second category of values. Based on one of the values corresponding to the first category, the value is added to a compressed data set. Based on one of the values corresponding to the second category, the value is excluded from the compressed data set, and a statistical distribution of values of the second category is updated based on the value. During a first phase, the determining is performed for a plurality of values from a first portion of the data set based on comparison of the values to criteria. During a second phase, the determining is performed for a plurality of values from a second portion of the data set based on the statistical distribution.
Claims25
A method of compressing a data set, comprising:
- obtaining a data set and criteria for determining whether individual values from the data set correspond to a first category or a second category of values;
- determining that some values of the data set correspond to the first category, and that other values of the data set correspond to the second category;
- based on one of the values corresponding to the first category, adding the value to a compressed data set;
- and
- based on one of the values corresponding to the second category:
- excluding the value from the compressed data set;
- and
- updating a statistical distribution of values of the second category in the data set based on the value;
- wherein during a first phase, the determining is performed for a plurality of values from a first portion of the data set based on comparison of the values to the criteria;
- and
- wherein during a second phase that is subsequent to the first phase, the determining is performed for a plurality of values from a second portion of the data set that is different from the first portion based on the statistical distribution.
A quantum computer comprising:
- processing circuitry including a quantum processor having a plurality of qubits divided into
- four groups, each group corresponding to a quadrant of a point quadtree data structure;
- the processing circuitry configured to:
- obtain a data set and criteria for determining whether individual values from the data set correspond to a first category or a second category of values;
- determine that some values of the data set correspond to the first category, and that other values of the data set correspond to the second category;
- based on one of the values corresponding to the first category, add the value to a compressed data set in the point quadtree data structure;
- and
- based on one of the values corresponding to the second category:
- exclude the value from the compressed data set;
- and
- update a statistical distribution of values of the second category in the data set based on the value;
- wherein values from the data set corresponding to the first category are stored in multiple quadrants of the point quadtree data structure;
- and
- wherein the determination of whether a value corresponds to the first category and should be added to a particular quadrant is performed by one or more of the qubits corresponding to the particular quadrant.
A computing device comprising
- memory;
- and
- a processing circuit operatively connected to the memory and configured to:
- obtain a data set and criteria for determining whether individual values from the data set correspond to a first category or a second category of vales;
- determine that some values of the data set correspond to the first category, and that other values of the data set correspond to the second category;
- based on one of the values corresponding to the first category, add the value to a compressed data set;
- and
- based on one of the values corresponding to the second category:
- exclude the value from the compressed data set;
- and
- update a statistical distribution of values of the second category in the data set based on the value;
- wherein during a first phase, the determination is performed for a plurality of first values from a first portion of the data set based on comparison of the values to the criteria;
- and
- wherein during a second phase that is subsequent to the first phase, the determination for a plurality of second values from a second portion of the data set that is different from the first portion is performed based on the statistical distribution.
Dependencies are inferred from the claim text.