Teoría de la información
y métodos de codificación

Primavera 2013

Este es el sitio web de la unidad de aprendizaje de teoría de la información y métodos de codificación (Optativa VII FP, 3 hrs), impartida por la Dra. Elisa Schaeffer en la FIME de la UANL en el semestre enero-junio del 2013 para estudiantes de octavo semestre de ITS. El horario es los jueves M4-6 (9:30-12:00) en el salón 4208.

Esta unidad se imparte en inglés.

Es importante el haber cursado exitosamente las unidades referentes a programación, matemáticas discretas, algoritmos y estructuras de datos, probabilidad y modelado.

Producto integrador

Una portafolio en línea que contiene los reportes y programas realizados. Hay puntos extra disponibles por redactar en inglés (o sea, se toleran omisiones menores en el contenido si la presentación es en inglés entendible). Los programas se realizan en Python. Todas las tareas son individuales.

Unidades temáticas

  1. Información y entropia (U1)
  2. Representación digital de datos (U2)
  3. Códigos de bloque (U3)
  4. Detección de errores (U4)

Programa semanal

  1. Introducción; repaso de probabilidad (U1)
  2. Deficiones fundamentales de la teoría de la información (U1)
  3. Flujo de información en canales discretas con ruido (U1)
  4. Métodos de acoplamiento de texto: Boyer-Moore & Knuth-Morris-Pratt (U2)
    (entrega de programa y reporte de simulación de canal, 5+5 puntos; fundamental)
  5. Acoplamiento seminumérico de cadenas (U2)
    (entrega de programa y reporte de acoplamientos, 5+5 puntos; fundamental)
  6. Árboles de sufijo (U2)
  7. Fundamentos de compresión (U3)
  8. Examen de medio curso
    (15 puntos; fundamental)
  9. Codificación aritmética (U3)
    (entrega de programa y reporte de codificación Huffman, 7+8 puntos; fundamental)
  10. Métodos adaptativos (U3)
  11. Métodos de diccionario (U3)
    (entrega de programa y reporte de codificación adaptativo, 5+5 puntos; fundamental)
  12. Códicos de corrección de errores (U4)
  13. Códigos Reed-Solomon (U4)
    (entrega de programa y reporte de corrección de errores, 5+5 puntos; fundamental)
  14. Transformadas para la compresión (U4)
  15. Bioinformática (tema integrador)
  16. Examen ordinario
    (15 puntos; fundamental
    entrega de programa y reporte de compresión de imágenes, 7+8 puntos; fundamental)
  17. Examen extraordinario

Resultados

Alumno
(blog)
P1+R1+X1 P2+R2+X2 EM+X P3+R3+X3 P4+R4+X4 P5+R5+X5 P6+R6+X6 EO+X+SCF1CF2
Abraham 4+3=73+4=70+0=07+4=11 NP+NP=0 NP+NP=0 NP+NP=0 NP+NP=0 25 NC
Adriana NP+NP=02+1=38+7=153+2=5 NP+NP=0 NP+2+4=66+5+5=13 10+8+3=21 66 71
Alex NP+NP=0NP+NP=01+1=2NP+NP=0 NP+NP=0 NP+NP=0 NP+NP=0 6+6=12 14NC
Ave 4+4=85+3=84+3=77+6=13 4+5=94+4=86+8+3=17 6+8+2=16 86 No aplica
Blanca NP+NP=02+1=35+4=96+5=11 3+2=5 NP+NP=0 4+5+2=11 11+11=22 61 70
Cecy 5+5=105+5=105+5=107+7=14 5+5+6=165+5+4=147+6+4=17 9+7+5=17 100+12 No aplica
Cristhian NP+NP=0NP+NP=05+4=94+3=7 0+1=1 NP+NP=0 NP+NP=0 NP+NP=0 17NC
Emmanuel 5+5=105+5+4=145+4=97+7+7=21 5+5=105+5=10 NP+NP=0 8+7+9=24 98 No aplica
Esteban NP+NP=01+1=2 6+6=125+3+7=15 2+3=5 NP+NP=0 4+4+12=2010+10=20 74 No aplica
Isaías 4+2=64+3=78+8=163+2+9=14 NP+NP=0 NP+1=1NP+4+12=16 9+9+6=24 84 No aplica
Jona 4+3=74+2+2=89+9=186+4=10 4+4=84+4=8NP+NP+5=5 9+9=18 82 No aplica
Juan 5+5=105+5=1011+11=227+8+6=21 NP+3=35+5+4=14NP+NP+7=7 11+11+5=27 100+14 No aplica
Lupe 5+4=9NP+NP=09+9=187+5=12 5+5=10 NP+NP=0 6+8=14 8+8=16 79 No aplica
Marco 5+4=95+3=84+3=76+3=9 4+3=7 NP+NP=0 6+6=128+7=15 67 73
Max 5+5=105+5=106+6=127+8=15 5+5=105+5=10NP+NP=0 9+9=18 79 No aplica
Obed 4+4=83+2+2=86+5=116+4=10 3+3=63+3+3=95+6+3=14 7+7=14 80 No aplica
Osvaldo 3+2+3=85+5=106+4=107+6=13 2+3=55+4=96+7=13 5+5=10 78 No aplica
Pedro 4+4=82+1=32+1=37+4=11 NP+NP=0 NP+NP=0 6+4+2=127+7+2=15 53 NP+4=57
Rafa 4+2=65+4+3=1210+8=187+6=13 2+2=45+5=105+5+1=11 7+7=14 88 No aplica
Ramón 4+5=95+5+4=148+8=167+4=11 5+4=95+4+4=135+8=13 11+11+6=28 100+13 No aplica
René 4+2+2=82+1=34+3=77+4=11 2+2=42+2+2=67+7+8=228+8=16 77 No aplica
Roberto 5+4=95+4=97+5=127+7=14 2+3+6=114+3+4=11NP+NP+4=4 7+6=13 83 No aplica
Rodolfo NP+NP=01+1+2=49+8=173+2=5 1+1=2 NP+NP+2=2 7+8+7=229+9+2=20 72 No aplica
Triana 4+4+2=103+3+1=75+5=107+4=11 5+4=93+4=7 NP+NP+3=3 9+9+5=23 80 No aplica
Saúl 5+5=103+2=53+3=66+4=10 NP+3+6=94+3+2=95+4+6=15 4+4+3=11 75 No aplica
Vanessa NP+NP=01+1+1=38+5=133+2=5 2+2=4 NP+1=16+5+3=14 9+9=18 58 65
Víctor 3+3=63+3+2=87+7=147+7=14 4+4=85+4=9NP+NP+4=4 10+10=20 83 No aplica
Núm.
de part.
20,2024,2427,2726,26 20,2215,1816,1725,25 274
% de part. 74,7489,89100,10096,96 70,8156,6759, 6393,93 10080
Calif.
prom. norm.
86,7570,5840,3586,58 65,6687,7081,7455,54 7370

Bibliografía básica

Nos basamos en los libros de texto Introduction to Information Theory and Data Compression de Hankerson, Harris y Johnson y Algorithms on Strings, Trees, and Sequences de Gusfield. Una lectura importante es el artículo seminal de Shannon. Aporten en el Git de la traducción nuestra.

Para el tratamiento de imágenes, pueden apoyarse en los estándares de JPEG.


Actualizado el 10 de junio del 2013.
URL: http://elisa.dyndns-web.com/~elisa/teaching/comp/info/