Context-adaptive Binary Arithmetic Coding

Context-adaptive binary arithmetic coding (CABAC) is a form of entropy encoding used in H.264/MPEG-4 AVC video encoding. It is also used in the draft of the upcoming High Efficiency Video Coding (HEVC) video coding standard. It is a lossless compression technique. It is notable for providing much better compression than most other entropy encoding algorithms used in video encoding, and is one of the primary advantages of the H.264/AVC encoding scheme. CABAC is only supported in Main and higher profiles and requires a large amount of processing to decode compared to similar algorithms. It is also difficult to parallelize and vectorize. As a result, Context-adaptive variable-length coding (CAVLC), a lower efficiency entropy encoding scheme, is used to increase performance on slower playback devices.

Read more about Context-adaptive Binary Arithmetic Coding:  Algorithm, Example, The Arithmetic Decoding Engine

Famous quotes containing the word arithmetic:

    I hope I may claim in the present work to have made it probable that the laws of arithmetic are analytic judgments and consequently a priori. Arithmetic thus becomes simply a development of logic, and every proposition of arithmetic a law of logic, albeit a derivative one. To apply arithmetic in the physical sciences is to bring logic to bear on observed facts; calculation becomes deduction.
    Gottlob Frege (1848–1925)