diagrama_de_flujo_Compresor

Archivo .TEX

Programa

-Frec. por caracter.

-Crea árbol.

-Comprimir.

-Serializar árbol.

Implode

Archivo .HF

Archivo .TREE

Contiene el árbol codificado

Contiene .TEX codificado

Primera parte del programa.

Archivo .HF

Archivo .TREE

Explode

Programa

-Serializar el árbol.

-Decodifica el archivo.

Archivo .TEX

Segunda parte del programa.

Ahorra memoria.

Mantener los datos siempre ordenados de menor a mayor

Cada símbolo s de frec. w posee su arbol binario de una única hoja s con peso w.

Mientras haya más de un árbol, se toman dos del menor peso y se unen por nuevo nodo.

El peso del árbol resultante es la suma de los pesos de los árboles unidos.

Crea "arreglo" de subárboles.

Se codifica la forma del árbol y luego los valores de las hojas.

Si T es una hoja, se imprime 1.

Si T es un nodo, se imprime 0, codificacion H.I., codificacion H.D.

Parsea el árbol.

Consumo caracter de entrada.

Si es un 1, el árbol es una hoja, termina.

Si es un 0, es un nodo, recursivamente:

- Parsea arbol izq.

-Parsea arbol der.

Sólo válido para árboles llenos.

Son 256 hojas por lo que las guardo en orden una después de otra.

Se crea el árbol de la forma correcta sin valor en las hojas y luego mediante recorrido en orden se consumen caracteres del archivo y se guardan en las hojas.