Instituto Politecnico Nacional

Escuela Superior de Ingenieria Mecanica y Electrica

Ingenieria en Computacion
Teoria de la Informacion y codificación
Practica 4b
Compresion de informacion

Alumnos:Edgar Omar Mendoza López

Serrano Lagunas Fernando Alberto
Grupo: 7CM21
Objetivo
El alumno realziara un programa capaz de codificar un archivo texto con la técnica
de Huffman, el cual deberá mostrar una interfaz gráfica de usuario (GUI), en la cual
se pueda buscar la imagen en el árbol de directorios del disco duro.

Desarrollo
1.- Toma un archivo de texto (txt) o una imagen (jpeg).

(Este contiene la palabra fernando).

2.- Codifica el archivo de acuerdo a Huffman.

3.- ¿El archivo tiene la misma cantidad de bits antes y después de codificar con
Huffman?
No, ya Hufmman busca que los símbolos que se repiten mucho sean
representados con el menor número de bits posibles.
4.- Realiza un programa en matlab que contenga el diccionario para decodificar el
archivo.

Conclusiones
Mendoza López Edgar Omar:
La codificación de hoffman nos permite tener grandes ventajas al manejar un mejor
código que nos permita tener un código más compacto y asi ahorrar recursos a la
hora del envió de la información.

Serrano Lagunas Fernando Alberto:

Con la codificación de hoffman buscamos ser capaces de representar un conjunto
de símbolos obtenidos a partir de un cierto alfabeto, usando el menor número de
bits posible, pero preservando en todo momento la capacidad de descomprimir o
decodificar la información.