cosasss

Codificación Huffman
Este código es un código óptimo dentro de los códigos de codificación estadística,
ya que es el código de menor longitud media.
La construcción de este código se fundamentaen asignar a cada símbolo del
alfabeto fuente una secuencia de bits cuya longitud esté relacionada de forma
directa con la probabilidad de aparición de ese símbolo. De esta forma, a lossímbolos con mayor frecuencia de aparición se les asignarán las palabras de
código de menor longitud.
En el proceso de construcción de este código, lo primero que se hace es ordenar el
conjunto desímbolos del alfabeto fuente en orden decreciente de probabilidades
de aparición. A continuación se juntan los dos símbolos con menor probabilidad
de aparición en un único símbolo cuya probabilidad serála suma de las
probabilidades de los símbolos que dieron origen a este nuevo símbolo.92
Se repite este proceso hasta que sólo se tenga dos símbolos.
A continuación se realiza el proceso decodificación. Primeramente se asigna un 1
a uno de los dos símbolos que se tiene y un 0 al otro. Posteriormente se recorre la
estructura que se ha construido hacia atrás de forma que cuando dos símboloshayan dado origen a un nuevo símbolo, estos dos símbolos "heredarán" la
codificación asignada a este nuevo símbolo y a continuación se le añadirá un 1 a
la codificación de uno de los símbolos yun 0 a la del otro símbolo.
Generalmente los descompresores de este tipo no tiene posibilidad de conocer
previamente las probabilidades de los mensajes, pues sólo recibe los códigos
asignados alos mensajes; en consecuencia el árbol ya procesado ha de ser pasado
al descompresor, junto con los datos. Esto representa una carga adicional al
fichero comprimido que resta en parte la eficienciade esta técnica. Por ello una de
las soluciones es hacer que estos algoritmos sean "adaptativos": se construye el
árbol dinámicamente tanto por el compresor como por el descompresor, y así no...