Dacm

Unitec
[DOCUMENTACIÓN CODIFICACIÓN
MEDIANTE EL ALGORITMO DE
HUFFMAN]
Ing. Carlos Arias
N° de cuenta: 11141303

Daniel Alejandro Coello Martínez

Fecha de entrega: 02 de Junio de
2013
Tegucigalpa, M.D.C.
1

Contenido
Contenido
Contenido ......................................................................................................................................... 2Introducción..................................................................................................................................... 3
Marco Teórico ................................................................................................................................. 4
Diseño delProyecto........................................................................................................................ 4
Definición del Algoritmo de Huffman ......................................................................................... 5
Clase TDA_List ............................................................................................................................. 6
Clase Node.................................................................................................................................... 6
Clase SL_List ................................................................................................................................ 6
Clase Save .................................................................................................................................... 6
Clase File_c................................................................................................................................... 7
Clase H_Node ............................................................................................................................... 7
Implementación................................................................................................................................. 8
Manual deUsuario ......................................................................................................................... 13
Conclusiones ................................................................................................................................... 16

2

Introducción
El proyecto se basa en aplicar el algoritmo de Huffman para la
compresión y descompresión de unarchivo este se basa en crear una tabla de
frecuencia de un archivo y en base a esa tabla de compresión se crea un árbol
y en base en ese árbol se crea el nuevo código para el archivo a comprimir.
Más adelante (en el marco teórico) se explicara que consiste el
programa y el algoritmo de Huffman. Para el desarrollo del proyecto se usó el
lenguaje de programación JAVA, la Estructura de Datos TDALISTA y un Árbol
de Huffman.

3

Marco Teórico
Diseño del Proyecto

4

Definición del Algoritmo de Huffman
La codificación Huffman es un algoritmo usado para compresión de datos. El término se refiere al uso de una
tabla de códigos de longitud variable para codificar un determinado símbolo (como puede ser un carácter en
un archivo), donde la tabla ha sido rellenada de una maneraespecífica basándose en la probabilidad estimada
de aparición de cada posible valor de dicho símbolo. Fue desarrollado por David A. Huffman mientras era
estudiante de doctorado en el MIT, y publicado en "A Method for the Construction of Minimum-Redundancy
Codes".
El algoritmo consiste en la creación de un árbol binario que tiene cada uno de los símbolos por hoja, y
construido de tal forma quesiguiéndolo desde la raíz a cada una de sus hojas se obtiene el código Huffman
asociado.
1. Se crean varios árboles, uno por cada uno de los símbolos del alfabeto, consistiendo cada uno de los
árboles en un nodo sin hijos, y etiquetado cada uno con su símbolo asociado y su frecuencia de
aparición.
2. Se toman los dos árboles de menor frecuencia, y se unen creando un nuevo árbol. La etiqueta...