Universal Variable Length Code
En construcció...
Introducció
Les sigles UVLC corresponen a Universal Variable Length Code, és un mètode que elimina la redundància estadística en l'algoritme de compressió CALVC, i es troba generalment en l'última etapa en l'algoritme de compressió de video H.264, o MPEG-4 part 10, que és un còdec digital d'alta compressió estàndard capaç de desenvolupar una bona qualitat d'imatge amb bit rates substancialment menors que els estàndards anteriors (MPEG-2, H.263 o MPEG-4 part 2).
Dintre del disseny que conforma aquest codificador, en l'etapa de codificació de la entropía podem trobar-hi dos métodes:
Definició
Esquema general
El UVLC s'utilitza per codificar la gran majoria dels elements de sincronització i capçaleres. Podem resumir el seu disseny i funcionament en el següent diagrama:
Dues parts:
- Un detector de 1 on la seva sortida anirà a l'entrada de l'acumulador que està format per un registre, un circuit d'alinació de bytes i un sumador.
- Un separador de codi que a la seva sortida entrarà al codi multiplexor/sortida que el conformen un circuit OR, un buffer (registre) i dos multiplexors.
Funcionament
Aquest tipus de codificació es basa a la sortida en la distribució normal. La relació entre la entrada original de bits i la trama de sortida és la següent:
L’entrada modificada serà el número de paraula clau que es vol codificar més 1, la tercera columna correspon al codi binari de l’entrada modificada.
La longitud dels bits la determina el detector de 1 a partir de la trama binaria i utilitzant la taula que es mostra posteriorment:
Per exemple, si es detectés el bit més significatiu en la tercera posició començant pel final la trama tindria una longitud de 5 bits. Així es completa la quarta columna de la taula.
El separador de codi és un mòdul de cablejat, que s’encarrega bàsicament de completar la trama de sortida afegint 0 i 1. Per exemple:
- Entrada: 0000 0000 0000 0010
- Sortida: 00000000 00000000 00000000 00001001
Observem que afegeix 0 o 1 per formar bytes complets. Els últims tres bits conformaràn el codi de sortida mentres que el primer 1 el detector de 1 l’utilitzarà per detectar la longitud de la trama. El primer bit 1 que s’ha afegit per determinar la longitud s’eliminarà amb l’alineació dels bytes que conformen el circuit com es mostra a continuació.