ALGORITMO DE HUFFMAN

Desarrollado por el norteamericano David Albert Huffman en 1952, principalmente para

la compresin o encriptacin de datos mediante el estudio de la frecuencia de cada
carcter en todo el mensaje.
Mensaje: HOLA MAMA entre las palabras hay un mensaje Se transfiere el mensaje a
una lista de caracteres.
Se verifican las frecuencias de la H, se repite 1 vez, se saca el nodo de la lista y se inserta
en una lista de rboles.
Ejemplo:
1. Tabla de smbolos con sus respectivos porcentajes de frecuencias.
2. Se crean varios rboles, uno por cada smbolo, etiquetado con su smbolo asociado
y su frecuencia de aparicin.
3. Se toman los dos rboles de menor frecuencia y se unen creando un nuevo rbol,
la etiqueta de la raz ser la suma de las frecuencias de las races de los dos
rboles que se unen y cada uno de estos rboles ser hijo del nuevo rbol y se
marcan los rboles ya usados.

4. Se repite el paso anterior hasta que solo quede un rbol.

5. Se rotula con cero a la izquierda y uno a la derecha.

6. El cdigo para cada smbolo.