Analisi della codifica aritmetica e di una sua implementazione

L'obiettivo di questa tesi è analizzare il funzionamento della codifica aritmetica, un metodo di compressione senza perdite. In particolare, si valuterà l'efficienza di codifica di questo metodo e si esamineranno alcuni aspetti pratici legati alla sua implementazione. Verrà presentato un esempio di applicazione della codifica aritmetica, CABAC (Context Adaptive Binary Arithmetic Coding), ampiamente utilizzato nella compressione video, mostrando come sono stati risolti i problemi legati alla complessità computazionale di questa tecnica.