Page begin -
Logo DISCO
|
Go to the Highly accessible area
|
Go to the Content page
|
Go to the End of content
|
Go to the Main menu
|
Go to the Navigation Bar (location)
|
Go to the Navigation menu (tree)
|
Go to the Commands list
|
Go to the Further readings
|
Go to the Bottom Menu
|
Logo Ateneo
   
Education
Teoria dell'informazione

Docente: Leporati

Crediti: 4 cfu 

OBIETTIVI FORMATIVI

Conoscenze

Acquisizione delle nozioni e dei concetti di base della teoria dell'informazione e della teoria dei codici a correzione d’errore

Capacità

Progettare un sistema efficiente per la memorizzazione e la trasmissione di dati, in presenza di rumore casuale. Progettare un semplice programma per la compressione di dati

 

PROGRAMMA DEL CORSO

1.      Introduzione: sorgenti, canali, codifiche

2.      Codici a riconoscimento d'errore

3.       Codici a correzione d'errore. Approccio geometrico: codici rettangolari, triangolari, cubici, n-dimensionali. Approccio algebrico: codici di Hamming. Caratteristiche di un codice in funzione della distanza di Hamming tra le parole valide.

4.       Codifica della sorgente: codici a blocchi e a lunghezza variabile. Codici istantanei e loro costruzione. Disuglianze di Kraft e di McMillan. Codici di Huffman. Estensioni di un codice.Processi di Markov e codifica predittiva. Codici di Gray e anti-Gray.

5.       Teoria dell'informazione: entropia e sue proprietà. Codici di Shannon-Fano e primo teorema di Shannon. Definizione di canale e mutua informazione. Capacità di canale. Il canale binario simmetrico. Secondo teorema di Shannon.

Further readings
(C) Copyright 2016 - Dipartimento Informatica Sistemistica e Comunicazione - Viale Sarca, 336
20126 Milano - Edificio U14
redazioneweb@disco.unimib.it - last update of this page 25/03/2011