US 8,711,015 B2 · Sparse data compression

Abstract

The invention relates to compressing of sparse data sets contains sequences of data values and position information therefor. The position information may be in the form of position indices defining active positions of the data values in a sparse vector of length N. The position information is encoded into the data values by adjusting one or more of the data values within a pre-defined tolerance range, so that a pre-defined mapping function of the data values and their positions is close to a target value. In one embodiment, the mapping function is defined using a sub-set of N filler values which elements are used to fill empty positions in the input sparse data vector. At the decoder, the correct data positions are identified by searching though possible sub-sets of filler values.

Claims20

Dependent claims

A method for electronically compressing sparse data, the method comprising:

a) obtaining a sparse data set comprising a sequence of data values and position information therefor, wherein the position information individually associates the data values from the sequence with a subset of active positions from an ordered set of N possible positions, wherein N>K≧1, and wherein K is a number of the data values in the sequence;
b) adjusting one or more of the data values using a pre-defined value modification process so as to obtain compressed sparse data wherein the position information is encoded in the data values;
and,
c) store or transmit the compressed sparse data for use by a decoder.

1 more element

A digital processing system for electronically compressing sparse data, comprising:

input circuitry for obtaining a sparse data set comprising a sequence of data values and position information therefor, wherein the position information individually associates the data values from the sequence with a subset of active positions from an ordered set of N possible positions, wherein N>K≧1, wherein K is a total number of the data values in the sequence;
a position encoder coupled to the input circuitry for receiving the sparse data set therefrom and for adjusting one or more of the data values using a pre-defined value modification process so as to obtain compressed sparse data wherein the position information is encoded in the data values;
and,
circuitry for storing the compressed sparse data or transmitting the compressed sparse data to a user.

1 more element

Dependencies are inferred from the claim text.

Sparse data compression

Life of this patent

Sparse data compression

Life of this patent

Abstract

Claims20