Mechanism for coding a non-increasing sequence of values
AssigneeRed Hat, Inc.
InventorJames P. Schneider
Life of this patent
Estimating the term…
Abstract
In one embodiment, a mechanism for coding a non-increasing sequence of values is disclosed. In one embodiment, a method includes receiving a sequence of values to encode, the sequence of values being non-increasing, encoding a first value of the sequence using a number of bits that are required for fully representing the first value in an encoded format, and for each subsequent value in the sequence, encoding the subsequent value using a number of bits required for a minimal bit encoding of a previous value in the sequence.
Claims20
A computer-implemented method, comprising:
- receiving a sequence of values to encode, the sequence of values being non-increasing;
- encoding a first value of the sequence using a number of bits that are required for fully representing the first value in an encoded format;
- and
- for each subsequent value in the sequence, encoding the subsequent value using a number of bits required for a minimal bit encoding of a previous value in the sequence.
A system, comprising:
- a processor;
- a memory communicably coupled to the processor to store a sequence of values to encode, the sequence of values being non-increasing;
- and
- an encoder communicably coupled to the processor and the memory, the encoder operable to:
- receive, the sequence of values;
- encode a first value of the sequence using a number of bits that are required for fully representing the first value in an encoded format;
- and
- for each subsequent value in the sequence, encode the subsequent value using a number of bits required for a minimal bit encoding of a previous value in the sequence.
An article of manufacture comprising a machine-readable storage medium including data that, when accessed by a machine, cause the machine to perform operations comprising:
- receiving a sequence of values to encode, the sequence of values being non-increasing;
- verifying that the sequence is non-increasing;
- encoding a first value of the sequence using a number of bits that are required for fully representing the first value in an encoded format;
- and
- for each subsequent value in the sequence, encoding the subsequent value using a number of bits required for a minimal bit encoding of a previous value in the sequence.
Dependencies are inferred from the claim text.