Patent Document ID: 10097833
Application ID: 14583534

Base Claim:
1. A computer-implemented method of entropy coding for video coding comprising: receiving image data comprising a syntax having a sequence of symbols to be entropy coded; and updating a previous probability from a previous frame relative to a current frame being entropy encoded that a symbol will occur in one of the sequences comprising: setting a search range among a set of possible update probabilities comprising: setting a first candidate probability as one end of the search range by using a count of a syntax counter and without regard to bit-cost to update the previous probability, and; setting another end of the search range as the previous probability; selecting one of the candidate probabilities on a look-up table and within the search range to update the previous probability for coding of the symbol, and selecting based on, at least in part, the bit-cost associated with updating the previous probability with at least one of the candidate probabilities; and updating the previous probability by using the selected candidate probability.

---

Claim 7:
7. The method of claim 1 comprising generating the look-up table by selecting the candidate probabilities for each update probability indexing the look-up table by selecting the probabilities from an initial range of probabilities for placement on the look-up table, wherein the selected candidate probabilities assigned to an update probability (1) each have different probability update costs relative to each other, and (2) have a probability value closest to the update candidate value that is an initial first candidate probability.