Hvordan skal Komprimere datafiler arbeid?

Computer filkomprimering er ofte helt nødvendig i en verden av store filer og begrenset lagringsplass. Kompresjon er ofte en forvirrende måte for mange på grunn av sin natur. Hvordan kan en fil bli så krympet i størrelse og likevel beholde alle sine viktige komponenter?

Datafiler av naturen er overflødige. Lignende informasjon eller lik informasjon blir gjentatt en gang, to ganger eller til og med flere ganger. Repetisjon er iboende til mediet; derfor, er både tider nødvendig og helt oppnåelig kompresjon. Programmer som er laget for filkomprimering fjerne denne redundans og effektivisere filen, og dermed krymper den i størrelse. Informasjon er oppført flere ganger i et program, slik at filen komprimering klienten vil bare vise at overflødig informasjon en gang, så når det kalles for, vil se tilbake på denne gang oppført informasjon flere ganger.

For å gå litt mer avansert bruker typisk filkomprimeringsprogram en versjon av Lempel og Ziv (LZ) adaptive ordbok-baserte algoritme. Oppkalt etter den algoritmen skapere, de LZ systemet sorterer og kataloger data og skaper en bestemt ordliste for det, som senere kan bli henvist tilbake til for å gjenskape den informasjonen det opprinnelige programmet kalles for. Denne kompresjonssystem refererer derfor til algoritmer opprettet og satt til side av ordbok for å være i stand til å begynne å komprimere filen. Når filen er klar til å være emballert og lese, er det utvidet ved å henvise tilbake til disse algoritmene - som bestemmes av ordboken, som også har blitt frelst - og all den opprinnelige informasjonen er re-uttrykk og oppsigelser tilbake, slik at for visning av hele filen slik den var ment å bli sett.

Med det dekket, er det viktig å forstå er det to typer komprimering, tapsfri og lossy komprimering. Lossless komprimering er som du kanskje forventer i at det tillater deg å nøyaktig reprodusere en eksakt fil. En fil er brutt ned og krympet og deretter rekompileres sammen når den må leses. Dette blir ofte betraktet som den foretrukne metoden for kompresjon og er det som ble beskrevet tidligere. Det er viktig om å forstå at det er en annen type. Lossy komprimering helt blir kvitt overflødig informasjon og bare gjør filstørrelsen mindre. Det er oftest brukt når komprimere punktgrafikk. Den viktigste forskjellen å huske mellom lossy og lossless komprimering er at i lossy den opprinnelige filen er tapt for alltid, så vær sikker på at dette er den ruten du ønsker å ta.