US 12,034,462 B2
Compressing probability tables for entropy coding
Scott Liam Ransom, Cambridge (GB)
Assigned to Synaptics Incorporated, San Jose, CA (US)
Filed by Synaptics Incorporated, San Jose, CA (US)
Filed on Aug. 9, 2022, as Appl. No. 17/818,533.
Prior Publication US 2024/0056097 A1, Feb. 15, 2024
Int. Cl. H03M 7/30 (2006.01); H03M 7/40 (2006.01); H03M 7/28 (2006.01)
CPC H03M 7/40 (2013.01) [H03M 7/28 (2013.01); H03M 7/30 (2013.01); H03M 7/6058 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of data encoding, comprising:
encoding a plurality of data symbols as a plurality of codewords, respectively, based on an entropy coding scheme associated with a probability table that includes a number (M) of entries each having a binary value indicating a frequency of a respective symbol associated with a first context, the binary value of each of the M entries being represented by a number (K) of bits;
encoding the probability table so that the M entries are represented by fewer than M*K bits in the encoded probability table; and
transmitting the plurality of codewords and the encoded probability table to a decoder.