Options
Title
Verfahren und Anordnung zur arithmetischen Enkodierung und Dekodierung mit initialisierung eines Wahrscheinlichkeitsmodelles
Date Issued
2005
Author(s)
Marpe, D.
Wiegand, T.
Patent No
2002-10220962
Abstract
(A2) Die Erfindung beschreibt ein Verfahren und eine Anordnung zur arithmetischen Enkodierung und Dekodierung von binaeren Zustaenden sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium, welche insbesondere bei der digitalen Datenkompression eingesetzt werden koennen. Hierfuer wird vorgeschlagen, beispielsweise eine tabellengestuetzte binaere arithmetische Enkodierung und Dekodierung unter Verwendung von zwei oder mehreren Tabellen durchzufuehren. Wahrscheinlichkeitsmodelle werden benutzt, die mit einem Quantisierungsparameter initialisiert werden. Die Erfindung beschreibt ein Verfahren und eine Anordnung zur arithmetischen Enkodierung und Dekodierung von binaeren Zustaenden sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium, welche insbesondere bei der digitalen Datenkompression eingesetzt werden koennen. Hierfuer wird vorgeschlagen, beispielsweise eine tabellengestuetzte binaere arithmetische Enkodierung und Dekodierung unter Verwendung von zwei oder mehreren Tabellen durchzufuehren.
WO2003094355 A UPAB: 20031216 NOVELTY - 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. DETAILED DESCRIPTION - 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. USE - For arithmetically encoding and decoding binary states for various applications of digital data compression. ADVANTAGE - Enables efficient arithmetic encoding and decoding of binary states with a new method, requires no multiplications, enables probability estimation without computing costs and simultaneously guarantees maximum coding efficiency over a wide range of typical symbol probabilities.
Language
de
Patenprio
DE 2002-10220962 A: 20020502