Anda di halaman 1dari 2

INF-164 TEORA DE LA INFORMACIN Y CODIFICACIN Asignatura: Teora de la informacin y codificacin Sigla: Inf-164 rea Curricular: ---Modalidad: Semestral Nivel

Semestral: Sexto semestre Horas Prcticas: --Horas Tericas: 4 horas por semana Pre-Requisitos Formales: Est-145 Carreras destinatarias: Informtica 1. Problema El aseguramiento de la calidad en la representacin y transmisin de datos de manera compacta y libre de errores, implica planificar, medir y analizar los modelos matemticos que permiten estudias las mismas propiedades de la informacin, a fin de poder construir cdigos compactos y libres de ambigedad que facilite su tratamiento, representacin y transmisin. 2. Objeto de la Materia Analizar las propiedades de cdigos, que permita la construccin de cdigos que sean compactos y libres de ambigedad. 3. Objetivos generales Estudiar las caractersticas relevantes de un cdigo, que afectan en su eleccin como un cdigo ideal y fcilmente tratable. 4. Competencias El estudiante aprende las nociones de entropa, informacin mutua y canales de informacin como elementos centrales en la construccin de cdigos libres de ambigedad que facilitan su tratamiento en los procesos de codificacin y decodificacin. 5. Programa Sinttico Presentar casos en los que los cdigos muestran redundancia y ambigedad a fin de reducir los errores en su tratamiento. Mostrar las propiedades de los canales especiales y su interaccin con otros canales. 6. Contenidos Analticos Captulo I: Introduccin o Acerca del concepto de informacin o Niveles de los problemas de transmisin o Teora de la informacin Captulo II: Estimacin cuantitativa de la informacin o Entropa con medida de la incertidumbre o Propiedades de la entropa o entropa condicional y sus propiedades

o Entropa de un fuente continua (entropa diferencial) o Cantidad de informacin como medida de la incertidumbre eliminad Captulo III: Propiedades de los cdigos o Introduccin o Cdigos unvocamente decodificables o Cdigos instantneos o Sntesis de un cdigo instantneo o Inecuacin de Krall o Ejemplos Captulo IV: Codificacin de fuentes de informacin o Longitud media de un cdigo o Mtodo de codificacin de fuentes especiales o Primer teorema de Shannon o Construccin de cdigos compactos binarios. Cdigos de Huffman o Cdigos compactos erarios (base r) o Rendimiento y redundancia de un cdigo Captulo V: Canales e informacin mutua o Introduccin o Canales de informacin o Relacin entre las probabilidades de un canal o Entropa a priori y a posteriori o Generalizacin del primer teorema de Shannon o Propiedades de la informacin mutua o Capacidad de un canal

7. Modalidad de Evaluacin Examen Primer parcial Segundo parcial Examen final Auxiliatura Practicas e Investigacin 8. Mtodos y Medios Para una primera etapa se considera una metodologa basada en una serie de charlas que permitir al estudiante comprender el contenido e importancia de la materia, los alcances y limitaciones. Para las posteriores etapas se considera una metodologa basada en dos actividades el primero consiste en proporcionar el fundamento terico en base a la bibliografa y aplicaciones, esta primera etapa se muestra ms de una manera conductista, Una segunda actividad consiste en definir grupos de trabajos mediante los cuales se pueda definir aplicaciones de estos conceptos en el campo de la informtica 1. Bibliografa [1] Abramson, Teora de la informacin y codificacin. [2] Lucio Torrico, Teora de la Informacin y codificacin, UMSA FCPN. Temas 1,2 3,4 1,2,3,4,5 1,2,3,4,5 Ponderacin 25 25 30 10 10

Anda mungkin juga menyukai