Señor

Trabajo: 3DTV
Codificación de Longitud Variable: Codificación Huffman.
La codificación Huffman utiliza una tabla de códigos de longitud variable para codificar un determinado símbolo, laasignación de cada código con su símbolo se establece según la probabilidad estimada de aparición de dicho símbolo. El método científico usado para elegir la representación de cada símbolo se basa en larepresentación de los caracteres más comunes usando las cadenas de bits más cortas y la de los caracteres menos usados con cadenas de bits más largas. Este algoritmo se usa para la compresión de datos.
Pararealiza la codificación Huffman debemos crear un árbol binario en el que se etiquetan los nodos hoja con los caracteres, junto a sus frecuencias, y de forma consecutiva se van uniendo cada pareja denodos que menos frecuencia sumen, pasando a crear un nuevo nodo intermedio etiquetado con dicha suma. Se procede a realizar esta acción hasta que no quedan nodos hoja por unir a ningún nodo superior,y se ha formado el árbol binario.
Posteriormente se etiquetan las aristas que unen cada uno de los nodos con ceros y unos (hijo derecho e izquierdo, respectivamente, por ejemplo. El código resultantepara cada carácter es la lectura, siguiendo la rama, desde la raíz hacia cada carácter (o viceversa) de cada una de las etiquetas de las aristas.
Ejemplo Ilustrativo: Codificación con 2 símbolos.Palabra Código = PC
Suceso = X
Probabilidad del suceso X = Prob

Pc X Prob
00 e 0.35(00) 0.35(00)0.38(1) 0.62(0)
01 a 0.27(01) 0.27(01) 0.35 (00) 0.38(1)
10 i 0.20(10)0.20 (10) 0.27 (01)
110 o 0.15 (110) 0.18 (11)
111 u 0.03 (111)
Tenemos así una longitud...