Editando Context-Adaptive Variable Length Coding (sección)

== Características de la información a codificar ==

Antes de describir el funcionamiento de la CAVLC resulta interesante hacer un pequeño estudio de las características de la información que se va a codificar. De esta manera la comprensión de la CAVLC resultará más sencilla y se pondrá en relevancia la utilidad de la misma. La descripción de este método de codificación se contextualizará en el ámbito de codificación de vídeo según el estándar MPEG-4, parte 10.

La unidad elemental que maneja la CAVLC es un bloque de píxeles de un tamaño determinado. Así pues, de forma simplificada, el paso previo a la codificación es la división del [[Fotograma|cuadro]] o [[Exploración entrelazada|campo]] completo en bloques. Para simplificar la explicación consideraremos que vamos a codificar una imagen en [[escala de grises]], es decir, sin color. En el estándar MPEG-4 se especifica que el tamaño de estos bloques sea de 4x4 píxeles, con lo cual cada uno de ellos estará formado por 16 píxeles. Cada uno de estos píxeles tendrá asignado un valor comprendido entre 0 y 255 de forma que:

* si el píxel es de color negro se le asignará el valor 0
* si es de color blanco se le asignará el valor 255
* si el color del píxel es un tono de gris, se le asignará un valor comprendido entre 1 (gris más oscuro) y 254 (gris más claro).

Si fuéramos a transmitir estos valores tal cual, podríamos enviarlos, por ejemplo, uno detrás de otro leyendo el bloque por filas. La secuencia de bits resultante sería la siguiente:

 {| class=wikitable
 |-
 |<!--Col1-->[[Archivo:Ejemplo de coeficientes de un bloque de luminancia sin transformar 4x4.png|thumb|200px|center|Bloque de luminancia 4x4 sin aplicar transformación alguna.]]
 |<!--Col2-->Secuencia resultante: 120,63,12,24,110,8,43,10,0,11,33,98,55,12,21,0
 |}

Esta codificación es muy simple pero resulta muy poco conveniente para ser transmitida, porque nos veríamos forzados a transmitir los 16 valores que constituyen el bloque. Puesto que queremos que la información a transmitir ocupe el mínimo espacio posible, tendremos que aplicar una transformación: el objetivo de la misma es representar la información contenida en el bloque de una forma que nos permita no tener que transmitir los 16 valores que lo componen. Si aplicamos esta transformación, los valores del bloque de tamaño 4x4 anterior tendrán este aspecto:

{| class=wikitable
 |-
 |<!--Col1-->[[Archivo:Ejemplo de coeficientes de un bloque de luminancia sin transformar 4x4.png|thumb|200px|center|Bloque sin transformar.]] 
 |<!--Col2-->[[Archivo:Ejemplo de coeficientes de un bloque de luminancia transformado 4x4.png|thumb|200px|center|Bloque transformado.]] 
 |}

La diferencia más clara entre ambos es la aparición de un elevado número de píxels cuyo valor ahora es cero y que además los valores que no son nulos han quedado agrupados en la esquina superior izquierda. A partir de ahora emplearemos la palabra coeficiente para referirnos a cada uno de los valores una vez se les ha aplicado la transformación. Cabe destacar que esta transformación es reversible, es decir, que podremos recuperar los valores originales de cada píxel.

Si ahora quisiéramos transmitir estos coeficientes, podríamos hacerlo enviando únicamente los que son distintos de cero, asumiendo que aquellos que no enviamos valdrán cero. Esta es la idea básica del CAVLC.