Gli archivi sono programmi in grado di comprimere le informazioni nei file. I moderni archiviatori consentono di combinare diversi file in un archivio e visualizzare il contenuto di tali archivi. La dimensione dell'archivio creato con il loro aiuto risulta essere molto più piccola della dimensione del file originale.
Istruzioni
Passo 1
Il principio generale di funzionamento della maggior parte degli archivi si basa su un algoritmo sviluppato dai ricercatori A. Lampel e J. Ziv negli anni '80 del secolo scorso. L'algoritmo creato da Ziv e Lampel consente di calcolare il codice duplicato in un file e quindi ridurne le dimensioni. Per questo, un dizionario viene compilato da sequenze di dati. Ad esempio, il codice binario del file contiene la seguente combinazione: 1011011101110110011. È facile vedere che il codice 1011 viene ripetuto più volte al suo interno. L'archiviatore rileva tale codice e lo scrive nell'archivio solo una volta e, quando lo decomprime, sostituisce nuovamente il codice nelle posizioni necessarie nel file.
Passo 2
La capacità dell'archiviatore di comprimere il file dipende dalla dimensione del dizionario di origine. Se il dizionario è troppo grande, influenzerà la dimensione dell'archivio. Se la dimensione del dizionario è troppo piccola, potrebbero verificarsi errori nell'archivio creato. È possibile aumentare il rapporto di compressione di un file utilizzando la codifica entropica (il cosiddetto metodo Huffman). Con la codifica entropica, i blocchi binari ripetuti vengono scritti utilizzando uno shortcode. Negli archivi moderni, la codifica dell'entropia viene utilizzata come metodo di codifica aggiuntivo.
Passaggio 3
Sui sistemi Unix, gzip è l'archiviatore più popolare. Questo archiviatore comprime i dati senza perdite e si basa sull'algoritmo Deflate. La compressione dei file qui avviene in due approcci: in primo luogo, vengono sostituiti pezzi di codice duplicati, quindi i caratteri in essi contenuti vengono sostituiti con nuovi caratteri utilizzando il metodo Huffman. Gli archivi per i sistemi Unix presentano una serie di svantaggi. Sono principalmente destinati ad archivi costituiti da molti file, quindi è difficile decomprimere un singolo file. Questo perché gli archiviatori Unix vedono un archivio come un array continuo di tutti i file compressi in esso. L'archivio è formato sulla base delle informazioni contenute in ciascun file.
Passaggio 4
Sui sistemi Windows, sono comuni archivi come WinZip, 7-zip e WinRAR. A differenza dei sistemi Unix, questi archiviatori sono focalizzati sul lavoro sia con singoli file che con archivi continui costituiti da molti file. La maggior parte degli archivi di Windows moderni "comprendono" molti formati di archivio, supportano la crittografia e sono in grado di comprimere file molto grandi (ad esempio, la dimensione massima del file per l'archiviatore WinRAR è superiore a otto miliardi di gigabyte).
