yamil16/teoria-de-la-informacion

Este repositorio contiene el trabajo especial realizado para la materia teoria de la información correspondiente a la materia de grado de ingenieria en sistema.

Trabajo especial Teoria de la información

Entrega 1: Codificación de la fuente.

Entrega 2: Compresión de datos. 

Entrega 3: Canales de Comunicación. 

Entrega Final: El presente trabajo consiste en el análisis e interpretación de los resultados obtenidos en la implementación de diversos algoritmos desarrollados durante la cursada de la materia.  En los trabajos previos se consideró una imagen en escala de grises como  una fuente de información sin memoria,y se desarrollaron aplicaciones para: obtener la distribución de probabilidades de los símbolos de la fuente,obtener la codificación de  huffman asociada a la fuente en estado estacionario, obtener la longitud media de código (Entrega 1); obtener la extensión a orden n de la fuente,codificar la imagen a nivel de bit, comprimir y descomprimir la imagen (Entrega 2). Para la tercer entrega, se debió analizar un canal de comunicación dado,para el cual se calculó: la matriz de dicho canal, el ruido, y  la pérdida e información mutua (computacionalmente). El objetivo de este trabajo es utilizar todo lo que hemos desarrollado para poder analizar y comparar dos imágenes. En primer lugar se codifican las imágenes mediante el algoritmo  de huffman y se calcula la longitud media por símbolo de cada imagen, además se analiza lo que sucede luego de extender la fuente.  En segundo lugar se realiza la compresión de las imágenes y se calcula la tasa de compresión de las mismas. Finalmente,se verifica el teorema de Shannon y se estudia el  ruido,pérdida e información mutua por medio de la simulación computacional.