CdSINFORMATICA
Codice262AA
CFU6
PeriodoSecondo semestre
LinguaItaliano
| Moduli | Settore/i | Tipo | Ore | Docente/i | |
| TEORIA DELL'INFORMAZIONE | INF/01 | LEZIONI | 48 |
|
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.
Basic notions of Information Theory.
esame finale scritto e orale
Final oral exam
Final written exam
Possesso delle nozioni elementari di teoria dell'informazione.
Basic notions of Information Theory
esame finale scritto e orale
Final oral exam
Final written exam
Proprietà di linguaggio e comprensione della terminologia matematica.
Capability to speak and write about technical arguments in a correct italian language.
esame finale scritto e orale
Final oral exam
Final written exam
Basi elementari di matematica e logica fornite dalla scuola superiore.
Conoscenze di Calcolo delle Probabilità
Basic calculus and logic notions
Basic Probability notions
Vengono affiancate lezioni teoriche, pause di riflessione (domande) e attività pratiche (suggerite o svolte in classe). Ulteriori esercitazioni pratiche devono essere svolte a casa.
Delivery: face to face
Learning activities:
- attending lectures
- preparation of oral/written report
- individual study
Attendance: Advised
Teaching methods:
- Lectures
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.
Introduction to Information Theory. The concept of Entropy.
Discrete information sources. Noiseless Coding
Discrete memoryless channel.
Error correcting codes.
Ciclic codes, BCH codes, Reed Solomon codes, applications.
Dispense del corso
lecture notes
Non vi sono differenze di programma né di modalità di esame.
The program and the exam are the same.
Scritto e orale
Final oral exam
Final written exam