cs.phhsnews.com


cs.phhsnews.com / Proč je Zip schopen zkomprimovat jednotlivé soubory lépe než více souborů se stejným obsahem?

Proč je Zip schopen zkomprimovat jednotlivé soubory lépe než více souborů se stejným obsahem?


Dokáže komprimovat naše soubory tak, aby bylo jejich sdílení a transport snadnější elektronické životy jsou mnohem jednodušší, ale někdy se nám po komprimování mohou zobrazit i liché nebo neočekávané výsledky. Proč je to tak? Dnešní příspěvek SuperUser Q & A má odpovědi na zmatené otázky čtenáře.

Dnešní zasvěcování o otázce a odpovědi se k nám dostalo s laskavým svolením SuperUseru - subdivize Stack Exchange, komunitní skupiny webových stránek Otázky a odpovědi.

Otázka

čtečka SuperUser šestnáctiúrovni chce vědět, proč je zip schopen komprimovat jednotlivé soubory lépe než více souborů se stejným typem obsahu:

Předpokládejme, že já mít 10 000 souborů XML a chcete je poslat kamarádovi.

Metoda 1: Nekomprimujte je

Výsledky:

Metoda 2: Zip každý soubor samostatně a pošlete mu 10 000 souborů XML zipped

Příkaz:

Výsledky:

Metoda 3: Vytvoření souboru s jediným zip obsahujícím všechny soubory XML

:

Metoda 4: Zřetězení souborů do jednoho souboru a zip it

Výsledky:

Otázky

Proč se dostávám tak dramaticky lepších výsledků, když jsem jen zkopíroval jediný soubor?

  • Očekával jsem drasticky lepší výsledky pomocí metody 3 spíše než metody 2, ale já ne. Proč to je?
  • Je toto chování specifické pro zip? Pokud jsem se pokusil použít Gzip, dostanu jiné výsledky?
  • Další informace

Meta data

Jedna z uvedených odpovědí naznačuje, že rozdíl je systémová meta data uložená v souboru zip. Nevěřím, že by tomu tak mohlo být. Pro otestování jsem udělal následující:

Výsledný zip soubor je 1,4 MB. To znamená, že stále existuje přibližně deset MB nevysvětlitelného prostoru.

Proč je zip schopen komprimovat jednotlivé soubory lépe než více souborů se stejným typem obsahu?

Příspěvky

přispěvatelé SuperUseru Alan Shutko a Aganju mají odpověď na nás. První z nich je Alan Shutko:

Komprese zip je založena na opakujících se vzorcích dat, které mají být komprimovány a komprese se zlepšuje, čím delší je soubor, tím více a delší vzory mohou být nalezeny a použity.

Zjednodušené, pokud komprimujete jeden soubor, slovník, který mapuje (krátké) kódy na (delší) vzory, je nutně obsažen v každém výsledném souboru zip; pokud zkopírujete jeden dlouhý soubor, slovník je 'znovu použit' a roste ještě efektivnější u veškerého obsahu.

Pokud jsou vaše soubory dokonce trochu podobné (jako text vždy), opětovné použití slovníku se stává velmi efektivní a výsledkem je mnohem menší soubor s celkovým zipem.

Následuje odpověď od Aganju:

Ve zipu je každý soubor komprimován samostatně. Opačný je

pevná komprese , to znamená, že jsou soubory komprimovány dohromady. 7-zip a Rar ve výchozím nastavení používají pevnou kompresi. Gzip a Bzip2 nemohou komprimovat více souborů, takže je nejdříve používán Tar, který má stejný efekt jako pevná komprese. Protože soubory xml mají podobnou strukturu (a pravděpodobně podobný obsah), pokud jsou soubory komprimovány dohromady, komprese bude vyšší .

Například pokud soubor obsahuje řetězec "

" a kompresor již nalezl řetězec v jiném souboru, nahradí ho malým ukazatelem předchozího shody. Pokud kompresor nepoužívá pevnou kompresi, bude první výskyt řetězce v souboru zaznamenán jako doslovný , což je větší. Musíte přidat něco k vysvětlení? Zní to v komentářích. Chcete se dozvědět více odpovědí od ostatních uživatelů technologie Stack Exchange? Podívejte se na celý diskusní příspěvek zde.



Jak nahrát svůj herní systém pomocí technologie NVIDIA ShadowPlay

Jak nahrát svůj herní systém pomocí technologie NVIDIA ShadowPlay

NVIDIA ShadowPlay nabízí snadné nahrávání her, živé vysílání a dokonce i překryvný FPS counter. Může to automaticky nahrát hratelnost na pozadí - jen na PlayStation 4 a Xbox One - nebo jen při hraní her, když to řeknete. Pokud máte počítač s moderním grafickým hardwarem NVIDIA, máte tu velkou šanci mít přístup tato funkce.

(how-to)

Použití aplikace Apt-Get pro instalaci programů v Ubuntu z příkazového řádku

Použití aplikace Apt-Get pro instalaci programů v Ubuntu z příkazového řádku

Ubuntu má mnoho metod založených na rozhraní GUI pro instalaci aplikací, ale jejich vyhledávání a hledání trvá určitou dobu. Vzhledem k tomu, že klávesnice je obvykle rychlejší než myš, správa softwaru prostřednictvím příkazového řádku může být real-time spořič. APT Linux spravuje software prostřednictvím balíčků, jednotlivých jednotek softwaru, které obsahují uživatelská rozhraní, a knihovny.

(how-to)