US 12,615,369 B2 · Systems and methods for improved entropy coding efficiency

Abstract

Systems and methods for an entropy coding system are described. The entropy coding systems include an encoding apparatus and a decoding apparatus. The encoding apparatus is configured to receive an original input stream comprising a plurality of symbols having a known entropy characteristic according to a probability distribution of each of the symbols appearing in the original input stream, determine an input and respective state for each symbol read from the original input stream, append the determined input to the encoded output stream, and provided the encoded output stream to the decoding apparatus. The decoding apparatus is configured to receive the encoded output stream, process the encoded output stream, and for each read input: determine an output symbol and a respective output, persist the respective output state to the encoded output stream, and append the determined output symbol to the results output stream.

Claims18

Dependent claims

A method for entropy coding, comprising:

receiving an input stream comprising a plurality of symbols having a known entropy characteristic according to a probability distribution of each of the plurality of symbols appearing in the input stream;
determining a respective set of pairs for a next symbol of the input stream read in a reverse order, wherein each pair includes a respective input and a respective state corresponding to the next symbol in a mapping table configured to map each symbol of an alphabet of symbols to the respective set of pairs, wherein a respective number of pairs in the respective set of pairs is based on the probability distribution;
selecting one pair from the determined respective set of pairs based on a last input appended to an encoded output stream;
removing from the encoded output stream a set of bits matching the respective state of the selected one pair;
appending the respective input of the selected one pair to the encoded output stream;
and
transmitting the encoded output stream to a decoding module for processing.

4 more elements

A method for entropy coding, comprising:

receiving an encoded input stream comprising an encoding of a plurality of symbols having a known entropy characteristic according to a probability distribution of each of the symbols appearing in the input stream;
processing the input stream by sequentially reading a fixed number of bits from the encoded input stream or from the encoded input stream and a state data store as a read input until the encoded input stream is empty;
and
for the read input:
determining a respective symbol and a respective state according to a mapping table configured to map each symbol of an alphabet of symbols to a respective set of pairs, wherein each pair includes a respective input and a respective state, wherein a respective number of pairs in the respective set of pairs is based on the probability distribution;
persisting the determined respective state to the input stream or to the state data store;
and
appending the determined respective symbol to an output stream.

5 more elements

Dependencies are inferred from the claim text.

Systems and methods for improved entropy coding efficiency

Life of this patent

Systems and methods for improved entropy coding efficiency

Life of this patent

Abstract

Claims18