RAPPRESENTAZIONE E TRASMISSIONE  DELL'INFORMAZIONE


PROGRAMMA

·        Misure di Informazione.

o   Entropia, Mutua Informazione, Disuguaglianza di Jansen, Teorema del Data Processing,

(Cap. 2 , Sezz. 2.1-2.6 ,escluse dimostraz. Teoremi 2.5.1, 2.5.2, 2.6.1, 2.6.2, Sez. 2.8)

·        Proprietà di Equipartizione Asintotica.

o   (Cap. 3, escluse dimostrazioni Teoremi 3.1.2 e 3.3.1).

·        Compressione Dati.

o   Concetti fondamentali, disuguaglianza di Kraft-McMillan, codici ottimali, codici di Huffman  (Cap. 5, Sezz. 5.1-5.8).

o   Codifica di Lempel-Ziv (materiale fornito dal docente)

·        Codifica Canale.

o   Capacità canale, teorema di codifica canale - parte diretta, teorema di codifica canale - parte inversa

(materiale fornito dal docente)

·        Codici per il controllo degli errori.

o   Concetti fondamentali, codici lineari, distanza minima di un codice, codici di Hamming, codici Reed-Solomon e loro applicazioni, Codici convoluzionali (materiale fornito dal docente)

 

 

     TESTO PRINCIPALE DI RIFERIMENTO:    T. Cover, J. Thomas, Elements of Information Theory, Wiley.