Implementación del algoritmo de Huffman para compresión y descompresión aplicado a datos provenientes de imágenes telemétricas

Abstract

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++.