Primer teorema de Shannon
Shannon's source coding theorem
- Fecha
- 1948 · fiabilidad alta
- Lugar
- Murray Hill, Nueva Jersey, Estados Unidos
- Autoría
- Claude Shannon
- Ámbito
- Saber y símbolos
Qué se descubrió
Establece el límite estadístico de compresión de datos sin pérdida para una fuente aleatoria, fijando la entropía de Shannon como la tasa mínima de codificación posible sin riesgo significativo de pérdida de información.
A qué dio paso
- Fundamento teórico de todos los algoritmos de compresión de datos sin pérdida
- Base de la teoría de la información moderna
- Referencia para comparar la eficiencia de códigos como el de Huffman o el aritmético