Compressing Entropy Tables With Interpolative Coding

A decoder comprising at least one processor and/or processing circuit configured to perform operations comprising:

• access an integer value f that encodes a table of symbol occurrences;
• use the integer value f to adaptively decode the table of symbol occurrences, including:
• (i) decode each entry of a cumulative table of symbol occurrences by successively subdividing decoding ranges of the cumulative table of symbol occurrences at their respective middle indexes and, for each decoding range:
• calculate, from decoded entries of the cumulative table of symbol occurrences, an entry at a first index+f mod (an entry at a last index−the entry at the first index+1) to decode an entry at the respective middle index of the decoding range, and calculate f div (the entry at the last index−the entry at the first index+1) to update f;
• and
• (ii) calculate the table of symbol occurrences from the decoded entries of the cumulative table of symbol occurrences,
• wherein applying comprises applying Asymmetric Numeral Systems (ANS) entropy decoding to decode the received encoded symbol sequence.

A method comprising:

• send, over at least one network and/or communications link, a command and/or control signal to a remotely-located decoder processor and/or decoder processing circuit, the command and/or control signal causing the remotely-located decoder processor and/or decoder processing circuit to perform operations comprising (a), (b) and (c) below:
• (a) access an integer value f that encodes a table of symbol occurrences;
• (b) use the integer value f to adaptively decode the table of symbol occurrences, including:
• (i) decode each entry of a cumulative table of symbol occurrences by successively subdividing decoding ranges of the cumulative table of symbol occurrences at their respective middle indexes and, for each decoding range:
• calculate, from decoded entries of the cumulative table of symbol occurrences, an entry at a first index+f mod (an entry at a last index−the entry at the first index+1) to decode an entry at the respective middle index of the decoding range, and
• calculate f div (the entry at the last index−the entry at the first index+1) to update f;
• and
• (ii) calculate the table of symbol occurrences from the decoded entries of the cumulative table of symbol occurrences;
• and
• (c) apply the calculated table of symbol occurrences to entropy-decode an encoded symbol sequence;
• and
• receive, over the at least one network and/or communications link, visual and/or audio information generated or provided at least in part using the entropy-decoded symbol sequence.