? Contar cuantas veces aparece cada car?cter en el Archivo a comprimir. Y crear una lista enlazada con la informaci?n de caracteres y frecuencias.
? Ordenar la lista de menor a mayor en funci?n de la frecuencia.
? Convertir cada elemento de la lista en un ?rbol.
? Fusionar todos estos ?rboles en uno ?nico, para hacerlo se sigue el siguiente proceso, mientras la lista de ?rboles contenga m?s de un elemento:
o Con los dos primeros ?rboles formar un nuevo ?rbol, cada uno de los ?rboles originales en una rama.
o Sumar las frecuencias de cada rama en el nuevo elemento ?rbol.
o Insertar el nuevo ?rbol en el lugar adecuado de la lista seg?n la suma de frecuencias obtenida.
? Para asignar el nuevo c?digo binario de cada car?cter s?lo hay que seguir el camino adecuado a trav?s del ?rbol. Si se toma una rama izquierda , se a?ade un cero al c?digo, si se toma una rama derecha, se a?ade un uno.
? Se recodifica el Archivo seg?n los nuevos c?digos.
|
