Le lezioni

Le lezioni si tengono nel primo semestre con il seguente orario:

• martedì ore 15.00-17.00 (lezione, Aula 009);
• mercoledì ore 14.00-16.00 (lezione, Aula G);
• venerdì ore 14.00-16.00 (lezione, Aula F).

Lezione n. 1 - 18/9/2007

Introduzione all teoria dell'informazione. Codici a correzione d'errore.

Lezione n. 2 - 19/9/2007

Il canale binario simmetrico. Codice Hamming (7,4).

Lezione n. 3 - 21/9/2007

Decodifica mediante sindromi. Efficienza dei codici.

Lezione n. 4 - 25/9/2007

Richiami di calcolo delle probabilit\`a Probabilit\`a inverse.

Lezione n. 5 - 26/9/2007

Il concetto di entropia. Scomposizione dell'entropia.

Lezione n. 6 - 28/9/2007

Massimizzazione dell'Entropia Inferenza in probabilit\`a.

Lezione n. 7 - 2/10/2007

Codici a Blocchi. Misura grezza del contenuto d'informazione.

Lezione n. 8 - 5/10/2007

Teorema di Codifica della Sorgente. Insiemi di Tipicit\`a

Lezione n. 9 - 9/10/2007

Principio di equipartizione asintotica. Codici Simbolici. Codifica senza perdita di informazione.

Lezione n. 10 - 12/10/2007

Codici Prefissi. Disuguaglianza di Kraft.

Lezione n. 11 - 17/10/2007

Codici ottimali. Codifica di Huffman. Codici Huffman.

Lezione n. 12 - 19/10/2007

Codici Flusso. Codici aritmetici.

Lezione n. 13 - 23/10/2007

Codici Huffman con intestazione. Codici aritmetici con modello predittivo di Laplace e di Dirichlet.

Lezione n. 14 - 24/10/2007

Codifica Lempel-Ziv. Variabili aleatorie dipendenti. Entropia congiunta. Entropia Condizionata.

Lezione n. 15 - 26/10/2007

Mutua informazione. Mutua informazione condizionata.

Lezione n. 16 - 30/10/2007

Comunicazione su canali in presenza di rumore. Canale discreto senza memoria

Lezione n. 17 - 31/10/2007

canale binario simmetrico (BSC) canale binario con cancellazione

Lezione n. 18 - 13/11/2007

la telescrivente con rumore (NT), lo zeta-channel (Z) Informazione trasportata da un canale.

Lezione n. 19 - 14/11/2007

Il teorema di codifica della sorgente nel caso con rumore Il teorema di codifica della sorgente nel caso con rumore

Lezione n. 20 - 16/11/2007

Il teorema di codifica della sorgente nel caso con rumore Decodifica ottimale.

Lezione n. 21 - 20/11/2007

Probabilit`a di errore sul blocco e in media sul singolo bit. Sequenze tipiche e insiemi di tipicit\`a congiunta.

Lezione n. 22 - 21/11/2007

Decodifica mediante insiemi di tipicit\`a. Valutazione dell'informazione nel caso di utilizzo di un canale oltre la capacit\`a.

Lezione n. 23 - 27/11/2007

Esercizi: Birthday paradox, Esercizi.

Lezione n. 24 - 4/12/2007

Teorema di Codifica della Sorgente nel caso dei canali con rumore. Teorema di Codifica della Sorgente nel caso dei canali con rumore.

Lezione n. 25 - 11/12/2007

Codici Hash. Codici Hash.

Lezione n. 26 - 12/12/2007

Codici Hash. Codici Hash.

Lezione n. 27 - 14/12/2007

Esercizi sui codici Hash. Esercizi sui codici Hash.

Lezione n. 28 - 18/12/2007

Codici Binari. Codici Binari.

Lezione n. 29 - 19/12/2007

Codici Lineari. Codici Lineari.

Lezione n. 30 - 21/12/2007

Esercizi sui codici binari. Esercizi sui codici lineari.