COMPRESSIONE DATI

Bruno CARPENTIERI COMPRESSIONE DATI

0522500077
DIPARTIMENTO DI INFORMATICA
CORSO DI LAUREA MAGISTRALE
INFORMATICA
2024/2025



ANNO ORDINAMENTO 2016
PRIMO SEMESTRE
CFUOREATTIVITÀ
648LEZIONE
AppelloData
APPELLO PROF. CARPENTIERI15/01/2025 - 09:00
APPELLO PROF. CARPENTIERI15/01/2025 - 09:00
Obiettivi
OBIETTIVO GENERALE
IL CORSO HA L’OBIETTIVO DI FORNIRE LE CONOSCENZE DI BASE CHE PERMETTANO LA COMPRENSIONE DELLO STATO DELL’ARTE DELLA TEORIA E DELLE APPLICAZIONI DELLA COMPRESSIONE DATI.
CONOSCENZA E CAPACITÀ DI COMPRENSIONE
LO STUDENTE:
- AVRÀ UNA VISIONE STRUTTURATA ED ORGANICA DELLA TEORIA E DELLE APPLICAZIONI DELLA COMPRESSIONE DI DATI DIGITALI
- COMPRENDERÀ LE PRINCIPALI SCELTE IMPLEMENTATIVE ED I MECCANISMI ALLA BASE DELLA SCELTA DI UNO SPECIFICO ALGORITMO DI COMPRESSIONE DATI
- AVRÀ UNA VISIONE COMPLETA DEGLI ALGORITMI DI BASE PER LA COMPRESSIONE LOSSLESS DI DATI UNIDIMENSIONALI E MULTIDIMENSIONALI
- AVRÀ UNA AMPIA VISIONE DEGLI ALGORITMI DI BASE PER LA COMPRESSIONE LOSSY DI DATI MULTIDIMENSIONALI
- IMPARERÀ COME SONO STATI SCELTI GLI STANDARD PER LA COMPRESSIONE DI IMMAGINI E VIDEO
- CONOSCERÀ A GRANDI LINEE LO STATO DELL’ARTE E LE NUOVE LINEE DI RICERCA NELL’AMBITO DELLA COMPRESSIONE DATI
CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE
LO STUDENTE SARÀ IN GRADO DI:
- USARE, CONFIGURARE ED APPLICARE ALGORITMI DI COMPRESSIONE DATO
- PROGETTARE ED IMPLEMENTARE ALGORITMI DI COMPRESSIONE AD HOC
- VALUTARE, IN TERMINI DI EFFICIENZA E DI RISORSE UTILIZZATE, IL COSTO DELL’APPLICAZIONE DEI PRINCIPALI ALGORITMI DI COMPRESSIONE DATI
- INDIVIDUARE SOLUZIONI OTTIMALI VALUTANDONE AUTONOMAMENTE L’EFFICIENZA E LA CORRETTEZZA.
AUTONOMIA DI GIUDIZIO
LO STUDENTE SARÀ IN GRADO DI:
- DISCERNERE CON SUFFICIENTE CHIAREZZA UN PROBLEMA PROPOSTO.
- SAPER INDIVIDUARE I METODI PIÙ APPROPRIATI PER RISOLVERE IL PROBLEMA.
- DEFINIRE I PRO ED I CONTRO DELLA SOLUZIONE PROPOSTA AL PROBLEMA.
ABILITÀ COMUNICATIVE
LO STUDENTE SARÀ IN GRADO DI: 
- ESPORRE CON PROPRIETÀ DI LINGUAGGIO GLI OBIETTIVI, IL PROCEDIMENTO ED I RISULTATI DELLE SCELTE EFFETTUATE
- COMUNICARE IN MODO CHIARO E PERSUASIVO I CONCETTI E LE SOLUZIONI RELATIVE ALLA SOLUZIONE DI PROBLEMI DI COMPRESSIONE DATI
CAPACITÀ DI APPRENDIMENTO
LO STUDENTE SARÀ IN GRADO DI: 
- APPLICARE LE CONOSCENZE ACQUISITE A CONTESTI DIFFERENTI DA QUELLI PRESENTATI DURANTE IL CORSO 
- DIMOSTRARE CAPACITÀ DI APPRENDIMENTO CONTINUO, RIMANENDO AGGIORNATI SULLE ULTIME TENDENZE RELATIVE ALLA RICERCA IN COMPRESSIONE DATI
- SVOLGERE ATTIVITÀ DI RICERCA, COMPRENDERE E INTERPRETARE TESTI COMPLESSI, DI TIPO SCIENTIFICO O LETTERARIO
Prerequisiti
NOZIONI DI BASE DI ALGORITMI E STRUTTURE DATI.
Contenuti
IL CORSO È COSTITUITO DA 48 ORE DI LEZIONI FRONTALI.
I CONTENUTI PREVISTI SONO DESCRITTI DI SEGUITO:

PARTE 1 (24 ORE)
1) INTRODUZIONE ALLA COMPRESSIONE DATI

2) COMPRESSIONE LOSSLESS E LOSSY

3) CONCETTI DI TEORIA DELL’INFORMAZIONE E BASI TEORICHE DELLA COMPRESSIONE DATI
(SORGENTE DI INFORMAZIONE, ENTROPIA, LIMITI ALLA COMPRESSIONE DATI)

4) CODIFICA SORGENTE
(IL PROBLEMA DELLA CODIFICA. CODIFICA DI HUFFMAN E CODIFICA ARITMETICA)

5) STANDARDIZZAZIONE

6)COMPRESSIONE DI DATI MONODIMENSIONALI

PARTE 2 (24 ORE)
7)COMPRESSIONE DI IMMAGINI E VIDEO

8)APPROFONDIMENTO DI ALCUNI ALGORITMI E STANDARD DI COMPRESSIONE DATI:
ARITHMETIC CODING
METODI BASATI SU TEXTUAL SUBSTITUTION
COMPRESSIONE LOSSLESS DI IMMAGINI: LOSSLESS JPEG, FELICS, CALIC, LO STANDARD JPEG-LS
LO STANDARD JPEG E ALTRI STANDARD DI COMPRESSIONE IMMAGINI
LO STANDARD MPEG E ALTRI STANDARD DI COMPRESSIONE VIDEO

9)COMPRESSIONE DI IMMAGINI MULTISPETTRALI ED IPERSPETTRALI

10)COMPRESSIONE DI DATI MULTIDIMENSIONALI

11) COMPRESSIONE E SICUREZZA

12) STATO DELL’ARTE DELLA RICERCA NELL’AMBITO DELLA COMPRESSIONE DATI
Metodi Didattici
IL CORSO PREVEDE UNA PRIMA PARTE IN CUI SI ESAMINERANNO I PRINCIPALI APPROCCI ALLA COMPRESSIONE DI DATI DIGITALI E GLI ALGORITMI PIÙ USATI.
IN UNA SECONDA PARTE GLI STUDENTI APPROFONDIRANNO UNO SPECIFICO ARGOMENTO COMPRE PROGETTO.
IL PROGETTO POTRÀ ESSERE DI TIPO TEORICO, AD ESEMPIO L’ APPROFONDIMENTO TEORICO DI UNA NUOVA TECNICA DI COMPRESSIONE DATI, OPPURE PRATICO, AD ESEMPIO L’IMPLEMENTAZIONE SOFTWARE E/O IL TESTING DI UNO SPECIFICO METODO, O ENTRAMBE LE COSE.
Verifica dell'apprendimento
L’ESAME CHE CIASCUNO STUDENTE DOVRÀ SOSTENERE CONSISTERÀ IN:
1.UNA PROVA SCRITTA E, PREVIO IL SUPERAMENTO DELLA STESSA, UNA PROVA ORALE CON CONTESTUALE VERIFICA DELLE COMPETENZE TEORICHE ACQUISITE. LA PROVA SCRITTA PREVEDRÀ UN INSIEME DI DOMANDE ATTE A VERIFICARE LA CONOSCENZA DEI PRINCIPALI METODI DI COMPRESSIONE DATI E LA CAPACITÀ DELLO STUDENTE DI USARE, CONFIGURARE E SCEGLIERE IL METODO PIÙ APPROPRIATO PER AFFRONTARE UN PROBLEMA DI COMPRESSIONE DATI.
2.DISCUSSIONE E VALUTAZIONE DEL PROGETTO SVOLTO DALLO STUDENTE.
IL LIVELLO DI VALUTAZIONE TIENE CONTO DELLA COMPLETEZZA ED ESATTEZZA DELLE RISPOSTE, NONCHÉ DELLA CHIAREZZA NELLA PRESENTAZIONE.
IL LIVELLO DI VALUTAZIONE MINIMO (18) È ATTRIBUITO QUANDO LO STUDENTE DIMOSTRA INCERTEZZE NELL’APPLICAZIONE DEI METODI STUDIATI.
IL LIVELLO MASSIMO (30) È ATTRIBUITO QUANDO LO STUDENTE DIMOSTRA UNA CONOSCENZA COMPLETA ED APPROFONDITA DEI CONCETTI E DEI DIVERSI ALGORITMI STUDIATI. INOLTRE È IN GRADO DI RISOLVERE I PROBLEMI PROPOSTI PERVENENDO IN MODO EFFICIENTE ED ACCURATO ALLA SOLUZIONE E MOSTRA UNA NOTEVOLE CAPACITÀ DI COLLEGARE TRA LORO CONCETTI DIVERSI.
LA LODE VIENE ATTRIBUITA QUANDO IL CANDIDATO DIMOSTRA SIGNIFICATIVA PADRONANZA DEI CONTENUTI TEORICI ED OPERATIVI E MOSTRA DI SAPER PRESENTARE GLI ARGOMENTI CON NOTEVOLE PROPRIETÀ DI LINGUAGGIO E CAPACITÀ DI ELABORAZIONE AUTONOMA ANCHE IN CONTESTI DIVERSI DA QUELLI PROPOSTI DAL DOCENTE.
SE, A CAUSA DELLA EPIDEMIA DI COVIDI-19, FOSSE NECESSARIO EROGARE LEZIONI ED ESAMI IN SMART WORKING, ALLORA CI SI RISERVA LA POSSIBILITA' DI EFFETTUARE ESAMI SOLO ORALI.
Testi
NELSON-GAILLY
"THE DATA COMPRESSION BOOK"
M&T BOOKS

ARTICOLI, APPUNTI E ALTRO MATERIALE A CURA DEL DOCENTE.
Altre Informazioni
E-MAIL: BCARPENTIERI@UNISA.IT
Orari Lezioni

  BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2024-11-29]