Docente Responsabile: Ing. Floriano De Rango
Obiettivi
Scopo del corso è introdurre le conoscenze teoriche di base riguardanti la rappresentazione dell’informazione, la codifica delle informazioni sia per rendere robusti i segnali per la trasmissione su canali affetti da rumore sia per comprimere l’informazione e ridurre la quantità di dati da inviare o immagazzinare.
Argomento delle lezioni:
- Il canale simmetrico binario,
- il concetto di entropia di informazione,
- Tecniche di codifica di canale,
- Teorema della Codifica di Shannon,
- codici a ripetizione, codici a blocco, codici di hamming, codici concatenati,
- teoria bayesiana, Inferenza statistica,
- Tecniche di codifica di sorgente,
- tecniche di compressione,
- codici di Huffmann,
- codici aritmetici,
- codici simbolo.
Argomento delle esercitazioni:
- Esercizi su codici a blocco, capacità rivelativa e correttiva, codici a ripetizione e codici a parità;
- Esercizi su spazio dei codici e concatenazione;
- Esercizi su codici di Hamming, matrice di parità e sindrome;
- Esercizi su calcolo probabilistico, teorema di Bayes e probabilità condizionata;
- Esercizi su codifica di Huffman, metodo a lista concatenata e entropia di Shannon;
- Esercizi su codifica aritmetica, decodifica e tag;
- Esercizi su codifiche basate su dizionario, Lempel-Ziv77, Lempel-Ziv78, Lempel-Ziv Welch.
Commenti recenti