Scheda programma d'esame
TEORIA DELL'INFORMAZIONE
FRANCESCO ROMANI
Anno accademico2019/20
CdSINFORMATICA
Codice262AA
CFU6
PeriodoSecondo semestre

ModuliSettoreTipoOreDocente/i
TEORIA DELL'INFORMAZIONEINF/01LEZIONI48
FRANCESCO ROMANI unimap
Obiettivi di apprendimento
Learning outcomes
Conoscenze

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.

Knowledge

Basic notions of Information Theory.

Modalità di verifica delle conoscenze

esame finale scritto e orale

Assessment criteria of knowledge

Final oral exam

Final written exam

Capacità

Possesso delle nozioni elementari di teoria dell'informazione.

Skills

Basic notions of Information Theory

Modalità di verifica delle capacità

esame finale scritto e orale

Assessment criteria of skills

Final oral exam

Final written exam

Comportamenti

Proprietà di linguaggio e comprensione della terminologia matematica.

Behaviors

Capability to speak and write about technical arguments in a correct italian language.

Modalità di verifica dei comportamenti

esame finale scritto e orale

Assessment criteria of behaviors

Final oral exam
Final written exam

Prerequisiti (conoscenze iniziali)

Basi elementari di matematica e logica  fornite dalla scuola superiore.

Conoscenze di Calcolo delle Probabilità

Prerequisites

Basic calculus and logic notions

Basic Probability notions

Indicazioni metodologiche

Vengono affiancate lezioni teoriche, pause di riflessione (domande) e attività pratiche (suggerite o svolte in classe). Ulteriori esercitazioni pratiche devono essere svolte a casa.

Teaching methods

Delivery: face to face

Learning activities:

  • attending lectures
  • preparation of oral/written report
  • individual study

Attendance: Advised

Teaching methods:

  • Lectures
Programma (contenuti dell'insegnamento)

 

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.

 

Syllabus

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.

Bibliografia e materiale didattico

Dispense del corso

Bibliography

lecture notes

Indicazioni per non frequentanti

Non vi sono differenze di programma né di modalità di esame.

Non-attending students info

The program and the exam are the same.

Modalità d'esame

Scritto e orale

Assessment methods

Final oral exam
Final written exam

Note

commissione di esame:

Francesco Romani (titolare)

Anna Bernasconi

Gianna del Corso

Presidente supplente: Linda Pagli

Membri supplenti

Chiara Bodei

Giuseppe Prencipe

Ultimo aggiornamento 09/10/2019 16:19