Strumenti della Teoria dell'Informazione per l'Informatica - A

Anno Accademico 2009-2010 - II Semestre - Matricole Dispari

Sessione straordinaria di Aprile 2011

La prova scritta si terrà il giorno Giovedì 14 Aprile alle ore 12:45 nell'aula F5

Si ricorda che l'appello è riservato agli studenti cui mancano non più di 4 esami, e che per l'ammissione alla prova è necessario essersi prenotati per l'appello di Febbraio.

Sessione di Febbraio 2011

Appello II: 1 Febbraio, alle ore 14:00, nell'aula F2

Risultati della prova scritta del 17 Gennaio 2011,

AMMESSI

L'orale si terrà il giorno 19 Gennaio nello studio 46 del DIA, alle ore 12:00.

Risultati della prova scritta del 17 Settembre 2010,

AMMESSI

Risultati della prova scritta del 19 Luglio 2010,

AMMESSI

Risultati della prova scritta del 29 Giugno 2010,

AMMESSI

Risultati della prova scritta del 9 Giugno 2010,

AMMESSI

Risultati della prova scritta del 30 Aprile 2010, valida per il PreAppello 2009/10 e l'Appello Straordinario di Aprile 2010

RISULTATI

Per coloro che hanno sostenuto la prova come Preappello 2009/10, è necessario prenotarsi per l'appello del 9 Giugno. La registrazione avverrà il giorno 28 Giugno 2010.

La partecipazione alla prova scritta del 9 Giugno implica la tacita rinuncia del risultato conseguito in questa sessione.

Coloro i quali hanno sostenuto questa prova quale appello straordinario sono pregati di inviare mail al docente per concordare la data della prova orale.

Ricevimento Studenti

  • Lunedì ore 15:00--16:00
  • Martedì, ore 15:00--17:00

Programma del corso:

Misure di Informazione. (Cap. 1,2 - Cover, Thomas)
Entropia, Mutua Informazione, Disuguaglianza di Jensen, Theorema del Data Processing, Disuguaglianza di Fano.

Proprietà di Equipartizione Asintotica. (Cap. 3 - Cover, Thomas)

Compressione Dati. (Cap. 5 - Cover, Thomas)
Concetti fondamentali, disuguaglianza di Kraft-McMillan, codici ottimali, codici di Huffman, generazione di distribuzioni discrete.

Capacità Canale. (Cap. 8 - Cover, Thomas)
Concetti fondamentali, proprietà della capacità canale, teorema di codifica canale - parte diretta, codici ad errore zero, teorema di codifica canale - parte inversa.

Codici per il controllo degli errori.
Concetti fondamentali, codici lineari, distanza minima di un codice, codici di Hamming.

Prerequisiti: Calcolo delle Probabilità.
Testo principale di riferimento

[1] T. Cover, J. Thomas, Elements of Information Theory, Wiley.


Last modified: 25 Maggio 2010