no.phhsnews.com


no.phhsnews.com / Hvorfor er Zip i stand til å komprimere enkle filer bedre enn flere filer med samme innhold?

Hvorfor er Zip i stand til å komprimere enkle filer bedre enn flere filer med samme innhold?


Å kunne komprimere filene våre slik at det er enklere å dele og / eller transportere dem, kan gjøre våre Elektroniske liv blir mye enklere, men noen ganger ser vi kanskje merkelige eller uventede størrelsesresultater etter at vi har komprimert dem. Hvorfor det? Dagens SuperUser Q & A-post har svar på spørsmål fra en forvirret leser.

Dagens Spørsmål & Svar-sesjon kommer til oss med høflighet av SuperUser-en underavdeling av Stack Exchange, en fellesskapsdrevet gruppe av Q & A-nettsteder. Jean-Etienne Minh-Duy Poirrier (Flickr).

Spørsmålet

SuperUser-leseren sixtyfootersdude vil vite hvorfor zip er i stand til å komprimere enkeltfiler bedre enn flere filer med samme type innhold:

Anta at jeg har 10.000 XML-filer og vil sende dem til en venn. Før jeg sender dem, vil jeg komprimere dem.

Metode 1: Komprimer dem ikke

Resultater:

Metode 2: Zip hver fil separat og send ham 10.000 zip-XML-filer

Kommando:

Resultater:

Metode 3: Lag en enkel zip-fil som inneholder alle 10 000 XML-filer

Kommando:

Resultater:

Metode 4: Sammenkoble filene til en enkelt fil og zip den

Kommando:

Resultat:

Spørsmål

Hvorfor får jeg så dramatisk bedre resultater når jeg bare zipper en enkelt fil?

  • Jeg ventet å få drastisk bedre resultater ved å bruke metode 3 i stedet for metode 2, men jeg ikke. Hvorfor er dette?
  • Er denne oppførselen spesifikk for zip? Hvis jeg prøvde å bruke Gzip, ville jeg få forskjellige resultater?
  • Tilleggsinfo

Meta Data

En av svarene som er oppgitt, antyder at forskjellen er systemmetadataene som er lagret i zip-filen. Jeg tror ikke at dette kan være tilfelle. For å teste det gjorde jeg følgende:

Den resulterende zip-filen er 1,4 MB. Dette betyr at det fortsatt er omtrent ti MB uforklarlig plass.

Hvorfor er zip i stand til å komprimere enkle filer bedre enn flere filer med samme type innhold?

Svaret

SuperUser-bidragsyterne Alan Shutko og Aganju har svaret for oss. Først opp, Alan Shutko:

Zip-komprimering er basert på repeterende mønstre i dataene som skal komprimeres, og komprimeringen blir bedre jo lenger filen er, ettersom flere og flere mønstre kan bli funnet og brukt.

Forenklet, Hvis du komprimerer en fil, er ordboken som kortere (korte) koder til (lengre) mønstre nødvendigvis inneholdt i hver resulterende zip-fil; Hvis du slipper en lang fil, er ordboken "gjenbruk" og blir enda mer effektiv på tvers av alt innhold.

Hvis filene dine er lik litt like (som teksten alltid er), blir gjenbruk av «ordlisten» veldig effektiv og Resultatet er en mye mindre total zip-fil.

Etterfulgt av svaret fra Aganju:

I zip er hver fil komprimert separat. Det motsatte er

solid komprimering , det vil si at filene komprimeres sammen. 7-zip og Rar bruker standard komprimering som standard. Gzip og Bzip2 kan ikke komprimere flere filer, så Tar brukes først, og har samme effekt som solid komprimering. Siden xml-filer har lignende struktur (og sannsynligvis liknende innhold), hvis filene komprimeres sammen, blir komprimeringen høyere .

Hvis en fil inneholder strengen "

" og kompressoren allerede har funnet den strengen i en annen fil, erstatter den den med en liten peker til forrige kamp. Hvis kompressoren ikke bruker solid komprimering, blir den første forekomsten av strengen i filen registrert som en bokstavlig , som er større. Har du noe å legge til forklaringen? Lyder av i kommentarene. Vil du lese flere svar fra andre tech-savvy Stack Exchange-brukere? Se hele diskusjonstråden her.



Slik administrerer du dine personlige finanser med disse nyttige appene og nettstedene

Slik administrerer du dine personlige finanser med disse nyttige appene og nettstedene

Å Holde din månedlige økonomi i sjakk (ingen ordspill ment) er ikke alltid så lett som det høres ut. Med regninger som varierer hver måned, overrasker utgifter som dukker opp i det verste øyeblikket, og dagligvarebutikker som ser ut til å vokse større med hver sesong som går, og ber om litt hjelp fra telefonen eller skrivebordet, er ikke så absurd.

(how-to)

Slik aktiverer du Android Nougat's Cat-Collecting Easter Egg.

Slik aktiverer du Android Nougat's Cat-Collecting Easter Egg.

En av de morsommere delene av å få en ny versjon av Android, er å oppdage det skjulte påskehuset som er gjemt i "Om" -menyen . Gjennom årene har vi sett dem blitt mer og mer lunefull, med Nougats påske egg er kanskje den mest bisarre (og interessant!) En enda: samler katter. I utgangspunktet introduserer Nougat en ny, hemmelig Quick Settings-flis ( siden de er nå tilpasses til brukeren) som lar brukerne legge mat på en plate, som vil lokke tegneseriekatter til telefonen.

(how-to)