Context Adaptive Binary Arithmetic Coding

Context Adaptive Binary Arithmetic Coding

CABAC (Context-based Adaptive Binary Arithmetic Coding) beschreibt eine effektive Art der verlustfreien Komprimierung von Binärdateien. Der Referenz-Algorithmus für CABAC wurde von der ITU-T und der ISO/IEC im Zuge der Standardisierung des Videocodecs MPEG-4/Part10 (H.264/AVC) entwickelt.

Wie der Name andeutet, handelt es sich bei CABAC um einen auf Binärdaten spezialisierten arithmetischen Kodierer, der seine Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein Entropiekodierer. Im Vergleich zur bekannten Entropiekodierung nach Huffman, schneidet CABAC wesentlich besser ab, ist aber auch um ein vielfaches rechenintensiver.

Inhaltsverzeichnis

Die Buchstaben CABAC aufgeschlüsselt

Kontextbasierende adaptive (CABAC) Kodierung verweist auf die Möglichkeit des Kodierers, seine Kodiertabellen während des Kodiervorgangs dynamisch an das kodierende Material anpassen zu können.

Binäre (CABAC) Kodierung zeigt an, dass dieser Kodierer nur für binäre Daten funktioniert. Daten, die in einem anderen Format vorliegen, müssen zuerst in eine binäre Darstellung umgewandelt werden.

Arithmetische Kodierung (CABAC) ist eine äußerst effektive Art der Entropiekodierung. Das Ergebnis einer arithmetischen Kodierung ist immer eine Zahl zwischen 0 und 1 (exklusive 1).

CABAC und H.264

In den Profilen "Main Profile" und "High Profile" des Videostandards MPEG-4/Part10 (H.264/AVC) wird CABAC eingesetzt und ist dort mit verantwortlich für die gute Bildqualität, die hohe Kompressionsrate und die hohe Rechenleistung.

In den niedrigeren Profilen des Videostandards H.264 kommt das einfachere Kodierverfahren CAVLC (Context-Adaptive Variable Length Coding) zum Einsatz.

Weblinks

Literatur

  • Iain E. G. Richardson: H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. Chichester: John Wiley & Sons Ltd. 2003

Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Context-adaptive binary arithmetic coding — (CABAC) is a form of entropy coding used in H.264/MPEG 4 AVC video encoding. It is a lossless compression technique. It is notable for providing much better compression than most other encoding algorithms used in video encoding, and is one of the …   Wikipedia

  • Context-adaptive binary arithmetic coding — ou CABAC que l on peut traduire par codage arithmétique binaire à contexte adaptatif est un type de codeur entropique utilisé dans la norme de compression vidéo H.264 ou MPEG 4 AVC. Il s agit d un codeur arithmétique dont la compression est dite… …   Wikipédia en Français

  • Context-adaptive variable-length coding — (CAVLC) is a form of entropy coding used in H.264/MPEG 4 AVC video encoding. It is an inherently lossless compression technique, like almost all entropy coders. In H.264/MPEG 4 AVC, it is used to encode residual, zig zag order, blocks of… …   Wikipedia

  • Context-adaptive variable-length coding — Le Context adaptive variable length coding ou CAVLC est une forme de codeur entropique à longueur variable utilisé dans la norme vidéo H.264 ou MPEG 4 AVC. Il fait partie des techniques de compression sans perte, c est à dire qu à partir du code… …   Wikipédia en Français

  • Arithmetic coding — is a method for lossless data compression. Normally, a string of characters such as the words hello there is represented using a fixed number of bits per character, as in the ASCII code. Like Huffman coding, arithmetic coding is a form of… …   Wikipedia

  • Advanced Video Coding — H.264/MPEG 4 AVC ist ein Standard zur hocheffizienten Videokompression. Er wurde zunächst von der ITU (Study Group 16, Video Coding Experts Group) unter dem Namen H.26L entwickelt. Im Jahre 2001 schloss sich die ITU Gruppe mit MPEG Visual… …   Deutsch Wikipedia

  • Advanced Video Coding — H.264 Pour les articles homonymes, voir AVC. H.264, ou MPEG 4 AVC (Advanced Video Coding), est une norme de codage vidéo développée conjointement par l UIT T Q.6/SG16 Video Coding Experts Group (VCEG) ainsi que l ISO/CEI Moving Picture Experts… …   Wikipédia en Français

  • Huffman coding — Huffman tree generated from the exact frequencies of the text this is an example of a huffman tree . The frequencies and codes of each character are below. Encoding the sentence with this code requires 135 bits, as opposed of 288 bits if 36… …   Wikipedia

  • Unified Video Decoder — (рус. Унифицированный видео декодер; ранее называемый Universal Video Decoder  рус. Универсальный видео декодер; сокращённо  UVD)  аппаратный компонент (блок) графических процессоров производства американской компании AMD,… …   Википедия

  • AVC1 — H.264/MPEG 4 AVC ist ein Standard zur hocheffizienten Videokompression. Er wurde zunächst von der ITU (Study Group 16, Video Coding Experts Group) unter dem Namen H.26L entwickelt. Im Jahre 2001 schloss sich die ITU Gruppe mit MPEG Visual… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”