Systems and methods for performing adaptive filtering are disclosed. The
present invention generates probabilities that can be used in an encoder, such
as an arithmetic encoder and generates those probabilities in a computationally
efficient manner. Probabilities of previously encoded coefficients are employed,
effectively, in generating probabilities of the coefficients without regard to
directional information. Thus, a large amount of information is adaptively and
efficiently used in generating the probabilities. For the coefficients, the probability
is computed based at least partly on at least one probability of a previously computed
probability of a neighboring coefficient. Then, the coefficients are encoded using
those computed probabilities.