3 GLI ALGORITMI DI COMPRESSIONE Gli algoritmi di compressione Le , di solito, . Con la tecnologia le fotografie venivano impresse sulla pellicola, stampate su carta e conservate in . Oggi le fotografie spesso vengono scattate senza il fine di essere conservate, ma quando ciò avviene, soprattutto per salvare formati ad , occorre dedicare parecchio spazio per la loro memorizzazione. immagini occupano molto spazio analogica grossi album digitali alta risoluzione La ha un rispetto a quella analogica: ha la possibilità di , cioè di ridurre il numero di bit che immagazzinano l’informazione all’interno di un file. tecnologia digitale grande vantaggio comprimere i dati La compressione dei dati avviene per mezzo di opportuni (implementati da software applicativi o direttamente dal sistema operativo) che elaborano i file e consentono di passare da un insieme di bit a un . Una volta compressi, i dati non sono più disponibili direttamente ma, per poterli utilizzare, occorre prima . La decompressione degli archivi di dati è solitamente più frequente della loro compressione, per questo motivo molti sono fortemente , cioè impiegano un tempo, una quantità di memoria e una capacità di calcolo per la compressione decisamente superiori a quelli richiesti per la decompressione. Le tecniche di compressione e decompressione dei dati, in generale, necessitano di una discreta che può diventare anche molto elevata se le due operazioni devono essere eseguite in tempo reale. Il salvataggio in memoria viene spesso dall’applicazione degli algoritmi di compressione e decompressione, ma il vantaggio derivante dalla occupato dai file può diventare anche molto consistente. Ovviamente si può scegliere di . In questo caso il processore non deve effettuare alcun calcolo per la codifica e la decodifica dei dati e quindi, il salvataggio del file risulta , anche se viene occupata più memoria. algoritmi di compressione insieme di bit ridotto decomprimerli algoritmi asimmetrici potenza di calcolo rallentato diminuzione dello spazio non comprimere i file più veloce / algoritmo algorithm Lo sapevi che In informatica un è una sequenza di istruzioni che descrivono il procedimento che risolve un problema. Il termine deriva dal nome del matematico persiano , vissuto nell’800, considerato uno dei primi ad aver fatto riferimento a questo concetto. algoritmo algoritmo al-Khwarizmi Attenzione Durante la compressione dei file parte degli 0 e degli 1 viene persa, ma l’ associata ai bit può essere oppure in base all’algoritmo di compressione utilizzato. informazione totalmente mantenuta in parte persa Il tra la dimensione dei e la dimensione dei prende il nome di e fornisce una misura della compressione effettuata. rapporto dati iniziali dati compressi rapporto di compressione ESEMPIO Gli algoritmi di compressione si dividono in due categorie: e . senza perdita con perdita Attenzione Non tutti gli algoritmi di compressione comprimono in egual misura e, spesso, la qualità del risultato dipende anche dai dati che devono essere compressi.