Requisitos de finalización
Hacer un envío
Cierre: domingo, 21 de junio de 2026, 23:59
Tema
Reto 2
Instrucciones
Los estudiantes deben analizar la redundancia de los datos, calcular los límites teóricos de compresión utilizando la entropía, y proponer e implementar un esquema de compresión sin pérdida que maximice la eficiencia de transmisión.
Indicaciones generales
- Analizar estadísticamente los datos seleccionados por la organización ficticia.
- Calcular métricas de información: entropía, entropía conjunta, entropía condicional e información mutua.
- Determinar la redundancia de la fuente y compararla con el límite teórico de compresión.
- Proponer un esquema de compresión sin pérdida, justificando su pertinencia desde el punto de vista teórico.
Recomendaciones
- Trabajar con conjuntos de datos reales o realistas (textos, logs, mensajes simulados).
- Automatizar los cálculos mediante scripts en Python, bien documentados.
- Interpretar los resultados, no solo presentarlos numéricamente.
- Relacionar la reducción de redundancia con mejoras en eficiencia y seguridad.
Temáticas para considerar
- Entropía conjunta y condicional
- Información mutua
- Redundancia
- Compresión de datos sin pérdida
- Codificación Huffman
- Algoritmos LZ (Lempel-Ziv)
- Transmisión de datos y canal con ruido
- Códigos detectores de errores
- Bit de paridad, checksum