Teoría de la información
Information theory
- Fecha
- 1948 · fiabilidad alta
- Lugar
- Murray Hill, Nueva Jersey (Bell Labs), EE. UU.
- Autoría
- Claude Shannon (A Mathematical Theory of Communication)
- Personas
- 👤 Claude Elwood Shannon1916–2001
- Ámbito
- Saber y símbolos
Qué se descubrió
Definición matemática de la información (bit, entropía), teorema de codificación de fuente (límite de compresión) y teorema del canal ruidoso (capacidad, existencia de códigos casi perfectos). Fija los límites teóricos de toda comunicación digital.
Shannon ya había mostrado en 1938 que el álgebra de Boole describe los circuitos de conmutación; Hamming publicó los primeros códigos correctores en 1950 en el mismo laboratorio.
A qué dio paso
- teoría de códigos (Hamming, Reed-Solomon, turbo, LDPC)
- compresión de datos
- criptografía moderna (secreto perfecto)
- complejidad de Kolmogórov
- neurociencia computacional
- La compresión de datos (ZIP, MP3, JPEG) y los códigos correctores de errores
- El diseño de módems, redes móviles y comunicaciones espaciales
- La criptografía moderna y la genética como información
Se apoya en
- Telégrafo eléctrico1837
- Álgebra de Boole1847-1854
- Nyquist y Hartley
- mecánica estadística de Boltzmann y Gibbs
- telegrafía
- trabajo criptográfico de guerra
Hizo posible
- Segundo teorema de Shannon1948
- Teorema de Shannon-Hartley1949
- Códigos correctores de errores (Hamming, Reed-Solomon)1950-1960
- Compresión de datos Lempel-Ziv1977
- GSM, telefonía móvil digital (2G)1991
- Códigos polares2008-2009
- internet
- CD, DVD y discos duros
- comunicaciones espaciales
- códigos de Hamming y Reed-Solomon
- comunicaciones digitales
- 5G