Teora de la Informacin y Mtodos de Codificacin

Actividad Fundamental 3
Fecha de entrega: 20 de Noviembre.
Modo de entrega: Personal y Grupal, mediante el correo de tareas.

I - Resuelva correctamente.
Modo individual:
1 Construya el esquema de codificacin aritmtica que permita expresar numricamente las
siguientes palabras: no llores la muerte de tu cuerpo ni llores la muerte de tu alma.
Cules son las expansiones binarias de cada palabra de esa oracin?
2 Siguiendo la metodologa realizada con el cdigo Braille, disee un esquema de codificacin
aritmtica basado en el sistema de numeracin maya.
http://sobrehistoria.com/wp-content/uploads/numeracion_maya.jpg
3 Construya el rbol de Huffman adaptativo y su tabla de codificacin para el siguiente conjunto
de datos:

ASDE, SEDO, OSOS, DADO.

Muestre la variacin del rbol paso a paso.
Modo grupal:
1
Realice un programa que permita realizar una codificacin aritmtica a partir de n
palabras suministradas por el usuario.
2
Realice un programa que permita observar la evolucin de un rbol de Huffman
adaptativo al aadir una palabra nueva.