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.