diagrama_de_flujo_Compresor

Flussdiagrammknoten

• 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.