Sillabo dell'insegnamento

• A - Fondamenti
TIC - Teoria dell'Informazione e Codici
Ritardo di decifrazione e sincronizzazione. Teorema di Even. Coppie sincronizzanti. Codici circolari.
TIC - Teoria dell'Informazione e Codici
Sorgenti di informazione, Entropia di una sorgente. Codifica di sorgente. Teorema di Shannon. Codici ottimali. Metodo di Huffman.
TIC - Teoria dell'Informazione e Codici
Codici a lunghezza variabile. Teoremi di Schutzenberger, Sardinas-Patterson e Levenstein. Disuguaglianza di Kraft-McMillan. Massimalità e completezza. Codici prefissi. Teorema di Kraft.
* ALF - Automi e Linguaggi Formali
Nozioni di base: semigruppi e monoidi liberi, linguaggi formali.
TIC - Teoria dell'Informazione e Codici
Motivazioni e finalita' . Trasmissione dell'Informazione nella teoria di Shannon. Altri approcci alla teoria dell'informazione
TIC - Teoria dell'Informazione e Codici
Processi di Markov. Sorgenti con memoria. Capacita' del canale di trasmissione. Canali discreti senza memoria. Secondo teorema di Shannon.