Efficient Weighted Probability Estimation for Binary Arithmetic Coding

摘要

An exemplary coding device, such as a video coding (encoding or decoding) device, is to determine a plurality of estimator functions to be used to calculate the probability of a symbol having a specific value, the symbol will be binary arithmetic coded according to the probability, the Estimator functions determine the plurality of estimator functions that do not include division operations; When individual weights are applied to the estimator functions, determining a plurality of weights for the plurality of estimator functions such that the resulting sum of the outputs of the plurality of estimator functions yields the probability; Calculating the probability of the symbol having the specific value, executing the estimator functions without using the division operations to determine the outputs of the estimator functions, and calculating the sum of the outputs as a probability Calculating the probability of the symbol, including; And binary arithmetic coding on the symbol according to the probability of the symbol having the specific value.