Corso di Laurea in Informatica A.A. 2017/18
II semestre


TI (6 CFU)
Teoria dell'Informazione

Docente Francesco Romani
Home http://www.di.unipi.it/~romani
Email romani@di.unipi.it


Ricevimento studenti TELEMATICO su appuntamento

È stato creato un team per il ricevimento il nome del team è

Ricevimento_Romani

e il codice di accesso è

eyqt2py


ESAMI

Dal 1/5/2021 non è più possibile sostenere l'esame.

Presentazione del corso

Il corso tratta in modo elementare dei Fondamenti della Teoria dell'Informazione, introducendo concetti come Entropia, Codifica, Compressione correzione di errori, dovrebbe servire come prerequisito per gli studi successivi che trattano la generazione la codifica e la trasmissione dell'informazione.

Programma

  • Concetti generali di Teoria dell'Informazione. La funzione entropia. La proprietà di equiripartizione asintotica.
  • Sorgenti d'informazione discreta. Codifica in assenza di rumore: codici istantanei e codici univocamente decifrabili.
  • Il teorema della codifica in assenza di rumore. Costruzione dei codici ottimali: il metodo di Huffman. Codifica aritmetica
  • Il canale discreto senza memoria. Capacità, Schemi di decisione e probabilità di errore. La codifica del canale. Il teorema fondamentale.
  • I codici correttori a blocchi. I codici lineari, algoritmi di decodifica, capacità correttiva, probabilità di errore.
  • I Codici ciclici, I codici BCH, i codici di Reed Solomon, applicazioni.

Dispense

P. Piram, F. Romani, Appunti di Teoria dell'informazione