Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Context-adaptive variable-length coding
open-in-new
<p>Context-adaptive <a href="/facts/Variable-length_code/DImYG6eg">variable-length coding</a> (CAVLC) is a form of <a href="/facts/Entropy_coding/44I0n8F8">entropy coding</a> used in <a href="/facts/H.264/MPEG-4_AVC/soCzKcmJ">H.264/MPEG-4 AVC</a> video encoding. It is an inherently <a href="/facts/Lossless_compression/LS702KsN">lossless compression</a> technique, like almost all entropy-coders. In H.264/MPEG-4 AVC, it is used to encode residual, zig-zag order, blocks of transform coefficients. It is an alternative to <a href="/facts/Context-adaptive_binary_arithmetic_coding/nTRVHwH1">context-adaptive binary arithmetic coding</a> (CABAC). CAVLC requires considerably less processing to decode than CABAC, although it does not compress the data quite as effectively. CAVLC is supported in all H.264 profiles, unlike CABAC which is not supported in Baseline and Extended profiles. </p><p>CAVLC is used to encode residual, zig-zag ordered 4×4 (and 2×2) blocks of transform coefficients. CAVLC is designed to take advantage of several characteristics of quantized 4×4 blocks: </p> <ul><li>After prediction, transformation and quantization, blocks are typically sparse (containing mostly zeros).</li> <li>The highest non-zero coefficients after zig-zag scan are often sequences of +/− 1. CAVLC signals the number of high-frequency +/−1 coefficients in a compact way.</li> <li>The number of non-zero coefficients in neighbouring blocks is correlated. The number of coefficients is encoded using a look-up table; the choice of look-up table depends on the number of non-zero coefficients in neighbouring blocks.</li> <li>The level (magnitude) of non-zero coefficients tends to be higher at the start of the reordered array (near the DC coefficient) and lower towards the higher frequencies. CAVLC takes advantage of this by adapting the choice of VLC look-up table for the "level" parameter depending on recently coded level magnitudes.</li></ul>