Inizio della pagina -
Logo DISCO
|
Visita la Versione ad elevata leggibilità
|
Vai al Contenuto della pagina
|
Vai alla Fine dei contenuti
|
Vai al Menu Principale
|
Vai alla Barra di navigazione (sei in)
|
Vai al Menu di navigazione (albero)
|
Vai alla Lista dei comandi
|
Vai alla Lista degli approfondimenti
|
Vai al Menu inferiore
|
Logo Ateneo
   
Didattica
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.

Approfondimenti

Google Translate
Translate to English Translate to French Translate to German Translate to Spanish Translate to Chinese Translate to Portuguese Translate to Arabic
Translate to Albanian Translate to Bulgarian Translate to Croatian Translate to Czech Translate to Danish Translate to Dutch Translate to Finnish Translate to Greek Translate to Hindi
Translate to Hungarian Translate to Irish Translate to Japanese Translate to Korean Translate to Norwegian Translate to Polish Translate to Romanian Translate to Russian Translate to Serbian
Translate to Slovenian Translate to Swedish Translate to Thai Translate to Turkish

(C) Copyright 2016 - Dipartimento Informatica Sistemistica e Comunicazione - Viale Sarca, 336
20126 Milano - Edificio U14
redazioneweb@disco.unimib.it - ultimo aggiornamento di questa pagina 25/03/2011