Teoria de la Informació

El 1948 l'enginyer i matemàtic Claude E. Shannon va publicar "A Mathematical Theory of Communication" al Bell Systems Technical Journal. En aquest treball va néixer la Teoria de la Informació, un camp completament nou, introduint els conceptes d'entropia i redundància de la informació, i els teoremes de codificació de font i codificació canal. La Teoria de la Informació proporciona un marc teòric per a la transmissió de senyals i ha estat clau en la revolució digital experimentada en les últimes dècades, ja que proporciona eines per aconseguir eficiència (compressió de dades), fiabilitat (codis de correcció i detecció d'errors ) i seguretat (criptografia) particularment adequades per al processat, emmagatzematge i transmissió de dades digitals. El curs té dos objectius principals: (1) introduir els estudiants de forma rigorosa en els punts principals de la Teoria de la Informació, incloent proves dels dos teoremes fonamentals de la compressió de dades sense errors i la codificació de la cadena sorollós; (2) presentar diverses aplicacions, incloent la compressió, codis de correcció d'errors, inferència estadística o criptografia.