Quando si gestisce file di grandi dimensioni o programmi, avrete notato che essi stai spesso compressi, a volte in un formato di file. zip. Utilità di compressione file rendere la condivisione di file su Internet più facile riducendo la dimensione del file e riducendo l'utilizzo della larghezza di banda e dati. Utilità di utilizzare la compressione senza perdita di dati o perdita di dati. In senza perdita di dati, il file compresso o non compresso mantiene tutte le informazioni, mentre in compressione lossy il programma ignorerà le informazioni che ritiene inutile.

Ridondanza

Un file di computer spesso ha ridondanza, significato che si ripete più e più volte lo stesso pezzo di informazioni. Un paragrafo di testo può contenere molte istanze della parola "il", per esempio. Per sbarazzarsi di ridondanza, l'utilità di compressione file sarebbe invece sostituire "i" con un simbolo o un piccolo pezzo di informazioni, riducendo la dimensione del file. Ridondanza esiste anche in programmi perché linguaggi di programmazione spesso utilizzano un piccolo insieme di comandi più volte. Utilità di compressione file sarà rilevare questa ridondanza e ridurre il programma per eliminarlo.

Dizionario di compressione

Utilità di compressione di file utilizzare l'algoritmo LZ adattivo basato sul dizionario per comprimere e ridurre le dimensioni dei file. Creato da e prende due programmatori, Lempel e Ziv, il dizionario di LZ varia nei suoi metodi ma a volte basta utilizza elenchi numerati. Dove precedentemente avrete letto una frase, "The quick brown fox jumps over the lazy dog," dopo la catalogazione dall'utilità di compressione, si può leggere, "5 4 0 3 1 9 5 8 7." In questo esempio, ogni numero corrisponderebbe con una parola nel dizionario LZ e sostituendo le parole con numeri, la dimensione del file diventa più piccola.

Modelli

Più appena restringimento singole parole o parti di informazioni, i file compressi o compressi compattare anche modelli di informazioni. Nel caso del testo, ciò significherebbe ripetute grappoli di parole o spazi. Programmi utilizzando il dizionario di LZ adattivo possono in un primo momento scegliere compattare i file basati su singole parole di catalogazione ma alla fine avrebbero scelto di ridurre la dimensione del file di catalogazione modelli invece. Se un file ripetuto le parole, "Mi piace scrivere," più volte, per esempio, la cerniera o programma di compressione sarebbe condensare questi giù in un singolo carattere, ad esempio un numero.

. Zip e altri formati

Varie utilità di compressione file creerà diversi formati di file. Il più comune di questi,. zip e. zipx formati o file zippati, provengono dall'utilità di compressione/decompressione di file di WinZip. Altri formati di file rimangono specifiche della piattaforma, ad esempio alcuni per Mac e UNIX. Il formato. rar anche gode di popolarità perché offre agli utenti ulteriori opzioni di sicurezza. La maggior parte delle utilità di compressione ancora utilizzare l'algoritmo LZ adattivo basato sul dizionario (o una variante) per creare il file risultante, qualunque sia il formato finale.