Teora de la Informacin y Codificacin

Actividad Huffman Adaptable

Nombre: Francisco Alejo Villanueva Vazquez

Matrcula: 1424590
La funcin de MATLAB huffadapt.m realiza una codificacin adaptable de
Huffman. Esta funcin a su vez manda llamar a las funciones
huffadaptencod.m y huffadaptdecod.m, mismas que realizan las tareas de
codificacin y decodificacin respectivamente.
1. Verifique que el programa funciona correctamente reemplazando el
archivo de texto en la lnea 3 de huffadapt.m por el archivo conocido
4LETTERS.WOR y ejecute el programa.
Aqu est la prueba de que ejecute el programa.

Ah est el tag y la secuencia decodificada

2. Explique las salidas del programa (alpha, tag, sequence).Verifique el
nivel de compresin del archivo de entrada. Para lograr esto tal vez deba
hacer globales algunas variables locales.
Alpha son los caracteres nicos que aparecen en la secuencia o texto.
Sequence es la secuencia en cuestin cada una de los caracteres en el
texto.
Tag es el cdigo de Huffman adaptativo que segn yo incluye los NYT ah
mismo.
3. Documente las funciones de MATLAB insertando comentarios sobre el
funcionamiento dentro del cdigo del programa.
Los m files ah tienen los comentarios.
4. Abra el programa adaptivehuffman.m y lea la descripcin de la funcin.
Yo la le, usted me tiene que creer.

5. Convierta el archivo 4LETTERS.WOR a cdigo ASCII de 8 bits y construya

un arreglo de enteros con los nmeros producto de la conversin.
Segn yo usando ese cdigo logre pasar el texto a ASCII de 8 bits.

6. Utilice el nombre del arreglo en el lugar del parmetro stream para

mandar
llamar
la
funcin
huffstream
=

adaptivehuffman(stream,type)en donde type se substituye por enc

o dec segn se desee codificar o decodificar.
Aqu se codifico la secuencia:

La parte donde se decodifica:

Se ve que seqdec es igual al stream del paso 5.

7. Dibuje las estructuras de datos utilizadas y describa brevemente un

ejemplo de actualizacin del rbol usando el editor de archivos .m

verificando las modificaciones en los arreglos. Este paso se puede

simplificar usando la funcin "treedetails" del programa.

8. Compare el desempeo de este algoritmo con el del Huffman esttico

para un archivo de texto.