Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Verfahren und Anordnung zur arithmetischen Enkodierung und Dekodierung mit initialisierung eines Wahrscheinlichkeitsmodelles

Arithmetically encoding, decoding binary states involves defining rules that associate interval widths and probabilities, encoding or decoding binary states by computing new interval widths.
 
: Marpe, D.; Wiegand, T.

:
Frontpage ()

DE 2002-10220962 A: 20020502
EP 2005-9246 A: 20030502
WO 2003-EP4654 A: 20030502
EP 1571755 A3: 20051019
H03M0001
H03M0007
Deutsch
Patent, Elektronische Publikation
Fraunhofer HHI ()

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.

: http://publica.fraunhofer.de/dokumente/N-44835.html