Method and device for arithmetic encoding and decoding with use of multiple lookup tables

摘要

The method involves dividing a value range specifying the interval width into representative interval widths and a value range specifying probabilities into representative probability states, defining rules that associate each interval width and probability and computing new interval widths using a representative interval width and probability state, various arithmetic operations and a probability estimation according to the defined rules. - The method involves dividing a defined value range for specifying the interval width into representative interval widths and a definable value range for specifying probabilities into representative probability states and defining association rules that associate each interval width and each probability, encoding or decoding the binary states by computing new interval widths using a representative interval width and probability state, various arithmetic operations and a probability estimation in accordance with the defined association rules. - Independent claims are also included for the following: - (a) an arrangement with at least one processor and/or chip for arithmetically encoding and decoding binary states - (b) a computer program for arithmetically encoding and decoding binary states - (c) a computer-readable memory medium for storing a computer program for arithmetically encoding and decoding binary states - (d) a method of downloading a computer program from an electronic data network, e.g. Internet.