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 eine auf Binärdaten spezialisierte arithmetische Kodierung, die ihre 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.