Hva er filkomprimering?

Filkomprimering er en metode som brukes av datamaskiner for å redusere størrelsen på en elektronisk fil eller gruppe av filer til minst mulig størrelse. ZIP-filer er et vanlig eksempel på filkomprimering. Det er mange teknikker dataprogrammer bruker for å komprimere filer, men den vanligste metoden er å erstatte gjentatte sekvenser med mindre sekvenser. Datamaskiner gjør dette ved å katalogisere første instans og henvise tilbake til det i påfølgende tilfeller. For eksempel, i setningene før denne, har bokstavene "komprimere" dukket opp tre ganger. En datamaskin kan komprimere disse ved å katalogisere første instans og likestille alle påfølgende forekomster med "& cmp" - dette reduserer antall bokstaver, eller tegn, som kreves og reduserer filstørrelsen. I løpet av en stor fil kan slik utskifting spare mye plass. Det skal imidlertid bemerkes at brukeren ikke ser dette - datamaskinen gjør alt arbeidet i bakgrunnen.

For å holde oversikt over forkortede utskiftninger lager datamaskinprogrammer også en ordbok for den komprimerte filen. I en verden av filkomprimering er en ordbok en liste over originalsetningene og erstatningene deres. Denne ordboken er imidlertid inkludert i filstørrelsen, så den vil også ta plass, redusere mengden plass som er spart ved komprimering. Av denne grunn er det vanligvis mindre effektivt å komprimere en enkelt liten fil enn en stor fil eller gruppe.

Programmer som utfører filkomprimering fungerer på litt forskjellige måter. Disse forskjellene er stort sett et resultat av noe som kalles en algoritme. En algoritme er en matematisk konstruksjon som søker i filene for gjentakelser og inneholder enkle referanser. Programmerere lager kompresjonsalgoritmer og definerer mønstre og erstatninger som skal brukes for komprimering. Avvikene kan påvirke komprimeringens effektivitet. For eksempel, i setningen "det var tidenes beste, det var tidenes dårligste", gjentas sekvensene "det var" og "st ganger". En programmerer kan velge å erstatte hver hele frase eller kanskje erstatte "den" individuelt og "av ganger" individuelt. Disse små forskjellene i algoritmer er grunnen til at noen filkomprimeringsprogrammer fungerer bedre på noen filtyper enn andre.

Noen typer komprimerte filer er selvutpakkende, noe som betyr at de åpnes automatisk når en bruker klikker på dem - det er ikke nødvendig med eksterne programmer for å fjerne komprimering av dem. For å lage disse filene må det originale komprimeringsprogrammet legge til ytterligere kode til den komprimerte filen. Av denne grunn er en selvutpakkende komprimert fil ofte større enn den samme filen hvis den ble komprimert normalt. Dette anses vanligvis som en god avveining for selskaper som gir ut programmer som skal installeres på hjemme-datamaskiner. Ved å gjøre filen selvutpakkende, lar den hjemmebrukeren hoppe over et trinn og gjør det mer sannsynlig at programvaren vil bli installert. For å komprimere filer som ikke selvutpakkes, er et antall tredjepartsprogrammer tilgjengelige for nedlasting på Internett.