Primer teorema de Shannon

tipo de documento Articulo Wikipedia Dbpedia Enlace al artículo de wikipedia

Equipo Didactalia

Me gusta 0
Visitas 1
Comentarios 0
Guardar en
Acciones
- Enviar enlace

Acerca de este recurso...

Primer teorema de Shannon

Dbpedia

Artículo WikipediaFuente Dbpedia

En teoría de la información, el teorema de codificación de fuentes, el primer teorema de Shannon o, menos utilizado, teorema de codificación sin ruido es un teorema enunciado por Claude Shannon en 1948 que establece el límite teórico para la compresión de una fuente de datos, así como el significado operacional de la entropía de Shannon. El primer teorema de Shannon muestra que (en el límite en el que una cadena de variables aleatorias independientes e idénticamente distribuidas de datos tiende a infinito) es imposible comprimir la información de forma que el ratio de codificación (número medio de bits por símbolo) es menor que la entropía de Shannon de la fuente, si se garantiza que no haya pérdida de información. Sin embargo, sí es posible conseguir un ratio de codificación arbitrariamente cerca del valor de la entropía de Shannon. El primer teorema de Shannon establece una cota inferior y superior de la longitud mínima posible de bits de información como función de la entropía.

Wikipedia Inglés http://en.wikipedia.org/wiki/Shannon's_source_coding_theorem

Wikipedia Español http://es.wikipedia.org/wiki/Primer_teorema_de_Shannon