Teoria e pratica della compressione dati senza perdita. L'esempio dell'algoritmo DEFLATE

La compressione dati senza perdita (loseless) è la compressione tale da ottenere la stessa identica informazione dopo la compressione/decompressione dei dati. Le informazioni quali il codice di un programma, testo, documenti, database e file di sistema devono rimanere integri in ogni parte se li si vuole utilizzare. Questa modalità di compressione comporta dei vincoli alla compressione stessa, come dimostrato dai risultati teorici che sono stati raggiunti nell'ultimo secolo. La tesi è una modesta (ma non banale) trattazione della codifica delle informazioni e della loro compressione: nel primo capitolo espongo alcuni limiti teorici alla codifica delle informazioni, mentre nel secondo capitolo descrivo brevemente l'algoritmo DEFLATE, il suo funzionamento e la strategia vincente che esso adotta per eseguire la compressione