Compact encoding of non-repeating sequences

A machine-readable medium having instructions stored therein, which when executed by a machine, cause the machine to perform a method for encoding non-repeating data values, the method comprising:

• receiving an input stream having a plurality of non-repeating literals to be encoded into an output stream having a preamble and a payload, each of the non-repeating literal being represented by a unique data value;
• identifying a lowest value among data values representing the plurality of non-repeating literals to be encoded and a literal count representing a number of the plurality of non-repeating literals to be encoded;
• determining a bit count representing a number of bits required to encode each of the plurality of non-repeating literals;
• emitting the lowest value, the literal count, and the bit count into the preamble of the output stream;
• and
• for each literal of the input stream, emitting into the payload of the output stream a code value representing a predetermined relationship between the data value associated with each literal and the identified lowest value.

A computer-implemented method for decoding non-repeating data values, the method comprising:

• receiving an input stream having a preamble and a payload including a plurality of non-repeating literals encoded therein, each literal being encoded via a unique code value that is different from code values associated with a remainder of the plurality of non-repeating literals;
• extracting from the preamble of the input stream a lowest data value among data values that represent the plurality of non-repeating literals, a bit count representing a number of bits required to encode each unique code value, and a literal count representing a number of the plurality of non-repeating literals currently encoded within the input stream;
• for each literal up to the literal count, extracting from the payload of the input stream a unique code value associated with each literal, the unique code value representing a predetermined relationship between each literal and a literal associated with the lowest data value;
• and
• determining an actual data value representing each literal based on the lowest data value and the unique code value associated with each literal to recover each literal.

A machine-readable medium having instructions stored therein, which when executed by a machine, cause the machine to perform a method for decoding non-repeating data values, the method comprising:

• receiving an input stream having a preamble and a payload including a plurality of non-repeating literals encoded therein, each literal being encoded via a unique code value that is different from code values associated with a remainder of the plurality of non-repeating literals;
• extracting from the preamble of the input stream a lowest data value among data values that represent the plurality of non-repeating literals, a bit count representing a number of bits required to encode each unique code value, and a literal count representing a number of the plurality of non-repeating literals currently encoded within the input stream;
• for each literal up to the literal count, extracting from the payload of the input stream a unique code value associated with each literal, the unique code value representing a predetermined relationship between each literal and a literal associated with the lowest data value;
• and
• determining an actual data value representing each literal based on the lowest data value and the unique code value associated with each literal to recover each literal.