Hvordan komprimerte filer eller komprimerte filer Work

Ved håndtering av store filer eller programmer, har du kanskje lagt merke til at de ofte komprimert, noen ganger i en ZIP-fil format. Filkomprimering verktøy gjør deling av filer på internett enklere ved å redusere filstørrelsen og kutte ned på båndbredde og databruk. Verktøy bruke enten lossless eller lossy komprimering. I lossless, beholder komprimert eller zip-fil all informasjon, mens i lossy komprimering programmet vil forkaste opplysninger den anser ubrukelig.

Overflødighet

En datamaskin fil har ofte redundans, noe som betyr at det gjentar den samme opplysning om og om igjen. Et avsnitt med tekst kan inneholde mange forekomster av ordet "the", for eksempel. Å kvitte seg med redundans, ville filkomprimering verktøy i stedet erstatte "den" med et symbol eller mindre del av informasjon, derfor redusere filstørrelsen. Redundans finnes også i programmer fordi programmeringsspråk bruker ofte et lite sett med kommandoer gjentatte ganger. Filkomprimering verktøy vil oppdage dette redundans og krympe programmet for å eliminere den.

Compression Dictionary

Filkomprimering verktøy bruke LZ adaptive ordbok-baserte algoritme for å komprimere og krympe filstørrelser. Laget av og oppkalt etter to programmerere, Lempel og Ziv varierer LZ ordbok i sine metoder, men noen ganger bare bruker nummererte lister. Når en setning tidligere har lest, "Den raske brune reven hopper over den late hunden", etter katalogisering av komprimering verktøyet, kan den lese, "5 4 0 3 1 9 5 8 7." I dette eksempelet vil hvert nummer samsvarer med et ord i LZ ordboken, og ved å erstatte de ordene med tall, blir filstørrelsen mindre.

Patterns

Mer enn bare krymper enkeltord eller deler av informasjon, komprimert eller komprimerte filer også krympe mønstre av informasjon. I tilfelle av teksten vil dette bety gjentatte grupper av ord eller mellomrom. Programmer som bruker LZ adaptive ordboken kan ved første velge å krympe filer basert på katalogise enkle ord, men til slutt ville velge å krympe filstørrelsen ved katalogise mønstre i stedet. Hvis en fil gjentok ordene: "Jeg liker å skrive," flere ganger, for eksempel, ville det zipping eller komprimeringsprogram kondensere disse ned til et enkelt tegn, for eksempel et tall.

Zip og andre formater

Ulike filkomprimering verktøy vil skape forskjellige filformater. Den vanligste av disse, Zip og Zipx format, eller komprimerte filer, stammer fra WinZip fil kompresjon / dekompresjon verktøyet. Andre filformater forbli plattformspesifikk, slik som noen for Mac og UNIX. Den .rar format også nyter popularitet fordi det gir brukerne med flere sikkerhetsalternativer. De fleste komprimering verktøy fortsatt bruke LZ adaptive ordbok-baserte algoritme (eller en variant) for å skape den resulterende filen, uansett endelige formatet.