Encoding and Decoding Sequences of Values
AssigneeArm Limited
InventorsChristopher Paul Frascati, Kèvin Petit
Life of this patent
Estimating the term…
Abstract
A method of encoding (e.g. compressing) data is disclosed. The data comprises a sequence of values. It is encoded by delta-encoding the sequence of values to generate a sequence of delta values, and encoding each delta value as an offset into a lookup table of delta values, thereby generating a sequence of offsets. The sequence of offsets, or data representative thereof, is stored or output as encoded data.
Claims20
A method of encoding data comprising a sequence of values, the method comprising:
- delta-encoding the sequence of values to generate a sequence of delta values;
- encoding each delta value of the sequence of delta values as an offset into a lookup table of delta values, thereby generating a sequence of offsets;
- and
- storing or outputting the sequence of offsets, or data representative thereof, as encoded data.
A non-transitory computer-readable medium storing instructions that, when executed on a processing unit, cause the processing unit to encode data comprising a sequence of values, wherein encoding the data comprises:
- delta-encoding the sequence of values to generate a sequence of delta values;
- encoding each delta value of the sequence of delta values as an offset into a lookup table of delta values, thereby generating a sequence of offsets;
- and
- storing or outputting the sequence of offsets, or data representative thereof, as encoded data.
A method of decoding encoded data, the method comprising:
- decoding encoded data, wherein the encoded data comprises or represents a sequence of offsets into a lookup table of delta values,
- wherein decoding the encoded data comprises:
- using the lookup table to decode each offset of the sequence of offsets as a delta value contained in the lookup table at the respective offset, thereby generating a sequence of delta values;
- delta-decoding the sequence of delta values to generate a sequence of decoded values;
- and
- storing or outputting the sequence of decoded values as decoded data.
Dependencies are inferred from the claim text.