Il corso

Introduzione

Il corso di Informatica 3 (IN3 - Teoria dell'Informazione) ha come obiettivo quello di presentare i risultati di base di questa disciplina. La teoria della informazione risponde a due questioni fondamentali alla base della teoria delle comunicazione: quale è il modo più compatto per rappresentare informazione e quale è il modo più efficace per trasmettere informazione. Due questioni che vedremo essere collegate tra loro. La presentazione delle idee della teoria di Shannon saranno complementate con lo studio di problemi legati alla trasmissione dei segnali ed alla sicurezza delle trasmissioni.

Programma indicativo del corso

1. Misura dell'Informazione.

Probabilità, Entropia, Inferenza.

2. Compressione Dati

3. Codifica di Canale

4. Codici

Codici Hash. Codici Binari. Codici Lineari.

Programma finale del corso A.A. 2009-2010

Il programma effettivo sarà disponobile al termine del corso.