Patent ID: 6943710

Claim:
A method for an arithmetic encoding and decoding of binary states, characterized in that in a first step a presetable value range for the specification of the interval width R is separated in K representative interval widths {Q 1 , . . . , Q K }, a presetable value range for the specification of the probabilities is separated in N representative probability states {P 1 , . . . , P N } and allocation regulations are given, which allocate one Q K (1≦k≦K) to every interval width R and one P n (1≦n≦N) to every probability, and that in a second step the encoding or decoding of the binary states take place by performing the calculation of the new interval width to be derived in the encoding or decoding process, respectively, using a representative interval width Q K (1≦k≦K) and a representative probability state P n (1≦n≦N) by arithmetic operations other than multiplication and division, wherein the representative interval width Q K is determined by the basic basis interval of the width R and the representative probability state P n is determined by the probability estimation underlying the symbol to be encoded or to be decoded according to the given allocation regulations.