Implementación del algoritmo de Huffman para compresión y descompresión aplicado a datos provenientes de imágenes telemétricas
2003-12
Morejón Tobar, Ramiro Edison
Implementa un algoritmo de compresión de datos sin pérdida de información como es el algoritmo de Huffman que formará parte de un proyecto mayor cuyo objetivo es la transmisión de imágenes a distancia y de esta manera reducir el tiempo de utilización del canal y de recuperación de datos. Se inicia con una breve explicación de la Teoría de la Información y Codificación, el algoritmo de Huffman y una introducción al procesamiento digital de señales, sus aplicaciones y la arquitectura de la tarjeta de desarrollo utilizada. Luego se detalla el sistema compresor que se implementará en la tarjeta de desarrollo con microprocesador ADSP-2181, se explica todos los procesos utilizados en el sistema y se presenta el diagrama de flujo del programa implementado. A continuación aborda la descompresión, donde se explica las herramientas del lenguaje de programación que se utilizaron, los parámetros y las circunstancias para utilizar el descompresor. Finalmente se presentan las pruebas de la implementación del algoritmo compresor y descompresor. Se adjuntan los listados de los programas en Assembler, Visual Basic y C++.
Escuela Politécnica Nacional - Biblioteca Central
Olga de Beltrán
Ladrón de Guevara E11-253 y Andalucía.