Při archivaci závisí stupeň komprese souboru na. Co určuje stupeň komprese souboru? Koncepce a hlavní aspekty. Určení komprimovatelnosti souborů různých formátů

Většina uživatelů ví, že někdy se komprese používá ke zmenšení velikosti zdrojových souborů, aby se usnadnilo jejich ukládání nebo odesílání, například e-mailem. Z nějakého důvodu však v tomto případě dochází k asociaci pouze s archivačními aplikacemi a jiné metody komprese dat se neberou v úvahu. Dále zvážíme, na čem závisí stupeň komprese souboru, jako příklad použijeme několik nejběžnějších situací.

Co znamená kompresní poměr souboru?

Začněme teoretickými otázkami. Jaký je kompresní poměr souboru? Na základě nejjednodušších výkladů tohoto pojmu znamená poměr velikosti konečného (stlačeného) předmětu k počátečnímu objemu. Takové vysvětlení se však může týkat spíše archivovaných dat, protože vůbec neřeší některé problémy související se změnou multimediálního formátu, kde je komprese rovněž velmi běžná. Obecně se nedá říci, že stupeň komprese souboru závisí pouze na jednom atributu. V tomto případě hraje roli typ objektu a programy použité ke kompresi dat a rychlost procesu komprese. Dále se krátce zastavíme u některých důležitých aspektů, které mohou ovlivnit konečný výsledek zmenšení velikosti počátečních dat.

Stupeň komprese souboru závisí pouze na typu souboru: je tomu skutečně tak?

Ano, skutečně typ komprimovaných dat má poměrně velký vliv na zmenšení konečné velikosti souboru a ne všechny formáty lze podrobit takovým postupům. To lze vysvětlit na příkladu zvukových souborů, které jsou zpočátku samy komprimovány.

Při snaze zabalit taková data do archivu je téměř nemožné dosáhnout výrazného zmenšení velikosti. Totéž platí pro formát WAV. Pokud však nekomprimujete, ale překódujete z WAV do MP3, lze velikost zmenšit desetkrát i více. Mnoho uživatelů okamžitě vychází ze skutečnosti, že stupeň komprese souboru závisí na počátečním a konečném formátu. To není tak úplně pravda, protože důležitou roli hraje i použitý překódovací algoritmus, který bude probrán samostatně. Mezitím se zaměřme na použití archivátorů.

Co určuje míru komprese souboru při balení do archivu?

Abychom zpočátku pochopili podstatu tohoto typu komprese, pro zjednodušení vysvětlení si jako příklad uveďme nejběžnější archivátor WinRAR. Nebudeme se dotýkat typů dat, která mají být zabalena, ale zaměříme se na nástroje samotné aplikace.

Pro začátek byste měli věnovat pozornost konečnému formátu archivu a také použitému způsobu balení. Je zřejmé, že v tomto případě závisí stupeň komprese souboru archivačním programem na preferované technice. U rychlé metody bude komprese minimální, ale s maximálním kompresním poměrem se velikost výrazněji zmenší a bude potřeba více času.

Pokud ve vztahu k archivátorům uvažujeme formáty souborů, lze textové dokumenty libovolného formátu odlišit od těch nejkomprimovatelnějších.

Některé spustitelné soubory ve formátu EXE jsou komprimovány poměrně dobře (při standardní kompresní metodě lze velikost zmenšit o více než polovinu). Nejnestlačitelnější, jak již bylo zmíněno, jsou multimediální objekty. A pokud lze obrázky nějak zmenšit, nefungují takové akce se zvukem a videem bez změny původního formátu a archivátoři s tím nemají absolutně nic společného.

Typy komprese grafiky, videa a zvuku

Ve vztahu k multimédiím existují dva hlavní typy komprese: ztrátová a bezztrátová. A v tomto případě závisí stupeň komprese souboru na použité technologii komprese.

V prvním případě je komprese maximální, ve druhém se může lišit, což je ovlivněno sadou použitých kodeků a výsledným formátem kontejneru. Takže například jeden a tentýž soubor AVI může být přesně kontejner obsahující data zcela odlišných typů a s různým stupněm komprese. Z tohoto důvodu se mimochodem někdy mohou vyskytnout problémy s přehráváním videa na domácích přehrávačích.

Obecně, pokud mluvíme konkrétně o multimédiích, musíte jasně pochopit, že je téměř nemožné dosáhnout maximálního zmenšení velikosti zdrojového souboru jakéhokoli formátu bez výrazné ztráty kvality, a to navzdory technologii odstraňování přebytečného obsahu. (například u grafiky nebo videa to funguje pouze v případě neměnných scén). V případě audia je datový tok snížen a určité frekvence jsou ořezány. Běžný uživatel možná nepocítí rozdíl, ale profesionál s jemným uchem vám okamžitě řekne, co chybí.

Nejběžnější programy pro všechny příležitosti

Co určuje stupeň komprese souboru, na to trochu přišlo. Nyní je třeba říci pár slov o aplikovaných softwarových produktech. Mezi nejběžnější archivátory patří WinRAR, WinZIP a 7-Zip.

Co se týče komprese multimédií, v nejjednodušším případě lze použít speciální konvertorové aplikace, které fungují na principu překódování zdrojového materiálu do jiného formátu za účelem zmenšení velikosti souboru.

Stručné shrnutí

Shrneme-li zvláštní výsledek, lze poznamenat, že stupeň komprese souboru archivátorem závisí na několika faktorech, nejčastěji na typu komprimovaných dat, použitém softwaru a (obvykle algoritmy Huffman a Lempel-Ziv se používají, pracují ve dvojicích). V případě multimediálního obsahu je situace téměř stejná, ale dominantní postavení má převod formátu z jednoho do druhého.

Stupeň komprese informací závisí na několika důvodech:

Za prvé je velmi důležitý typ komprimovaných dat. Grafické a textové soubory jsou nejlépe komprimované. U nich může být kompresní poměr od pěti do čtyřiceti procent. Hůře se komprimují soubory spustitelných programů, boot moduly, multimediální soubory.

Za druhé je velmi důležitá metoda komprese.

Za třetí je také důležité, jaký archivátor se používá. Při výběru typu archivátoru se obvykle řídí následujícími hledisky: aby byl kompresní poměr co nejvyšší a doba potřebná k zabalení a rozbalení souborů byla co nejkratší.

Programy pro kompresi informací

Komprese probíhá pomocí archivačních programů. K dnešnímu dni jsou nejrozšířenější čtyři archivátory – WinRar, WinAce, 7Zip a WinZip. Pokud jde o poslední program, neobstojí při kontrole.

Podívejme se blíže na archivátor - WinRar Tento archivátor lze přiřadit k následujícím typům souborů: RAR, ZIP, CAB, ARJ, LZH, ACE, 7-Zip, TAR, GZip, UUE, BZ2, JAR, ISO.

Program podporuje soubory téměř neomezené velikosti (až 8 589 934 591 GB). Pravda, pro práci se soubory většími než 4 GB musíte pracovat na souborovém systému NTFS.

Při výběru optimálního nastavení komprese je třeba zvážit několik bodů:

Přestože WinRAR podporuje formát ZIP, ve většině případů se doporučuje zvolit RAR. To zajistí vyšší úroveň komprese. Soubory můžete komprimovat do ZIP, pokud si nejste jisti, že na počítači, na kterém se soubory rozbalí, bude nainstalován program, pomocí kterého rozbalíte soubory ve formátu RAR.

Musíte se rozhodnout, který způsob komprese je nejlepší použít. Čím vyšší je kompresní poměr, tím více času zabere archivace, takže zde je třeba zvážit, pro jaké účely jsou data archivována. Pokud se jedná o dlouhodobé úložiště, má samozřejmě smysl počkat a získat archiv s maximálním kompresním poměrem, ale pokud potřebujete poslat jen několik dokumentů poštou, normální (Normální) kompresní poměr je pro vás v pořádku. .

Pokud potřebujete dosáhnout maximální komprese souboru, použijte možnost Vytvořit pevný archiv. Má to však i své nevýhody. Za prvé, rozbalení takových souborů zabere více času než extrahování z běžného archivu. Představte si, že máte v archivu dvě stě souborů. Pokud je vytvořen obvyklým způsobem, můžete snadno extrahovat jeden ze souborů. Pokud jste použili pevný archiv, bude záležet na tom, jak bude soubor, který potřebujete, archivován. Pokud to bylo v polovině druhé stovky, pak k rozbalení bude muset program rozbalit 150 souborů, než se k němu dostane. Vytváření archivů tímto způsobem může také způsobit velké ztráty, protože pokud dojde k poškození archivu, ztratíte všechny soubory, které v něm byly. V případě zabalení běžným způsobem můžete z poškozeného archivu extrahovat, ne-li všechny, ale většinu souborů.

Pokud potřebujete vytvořit velký archiv, může to trvat poměrně dlouho. WinRar umožňuje určit, jak dlouho bude trvat dokončení konkrétního úkolu. K tomu je určena možnost Benchmark a test hardwaru. Dalším důvodem pro použití této možnosti je identifikace možných chyb, které mohou nastat při archivaci na počítači té či oné konfigurace z důvodu selhání hardwaru.

Mezi další nastavení WinRar "a lze zaznamenat možnost vytváření samorozbalovacích archivů s uvedením cesty k rozbalení. Takové soubory nevyžadují archivační program na počítači, na kterém je plánováno jejich rozbalení. Takové archivy jsou Jejich nevýhodou oproti klasickým archivním souborům je větší velikost, protože kromě samotných zabalených souborů obsahují i spustitelný modul EXE.

Obsah archivu RAR lze zneviditelnit. Chcete-li to provést, musíte v nastavení programu v okně Archivace s heslem zaškrtnout políčko vedle řádku Šifrovat názvy souborů.

Můžete také nastavit heslo pro otevření archivu. V důsledku chyby při přenosu archivu přes místní síť nebo jeho stahování z internetu, stejně jako v důsledku selhání hardwaru nebo napadení virem může dojít k poškození archivu. WinRar umožňuje určit integritu dat testováním archivu pomocí možnosti Testovat archivované soubory.

Chcete-li minimalizovat možnost ztráty dat, doporučujeme při vytváření archivů WinRar použít volbu Put Recovery Record (toto zaškrtávací políčko naleznete na záložce Obecné v okně vytváření archivu).

Pokud se tak stalo, v případě poškození archivu jej lze obnovit.

Ve WinRar navíc můžete snížit pravděpodobnost poškození RAR archivu tím, že při jeho vytváření určíte velikost informací, které se mají obnovit. Chcete-li to provést, musíte v okně Winrar spustit příkaz Příkazy > Chránit archiv před poškozením. Objem Recovery Record zároveň nesmí přesáhnout deset procent celkové velikosti archivu.

Chcete-li opravit poškozené archivy RAR, vyberte požadovaný soubor v okně WinRar a spusťte příkaz Nástroje > Opravit.

WinRAR lze zabudovat do kontextové nabídky a podporuje nejen nabídku Průzkumníka, ale i další programy, jako je například oblíbený správce souborů Total Commander. To umožňuje rychle archivovat soubory pomocí výchozího nastavení a bez otevření okna programu. Mimochodem, výchozí nastavení lze změnit podle toho, jaké požadavky na své archivy kladete. Můžete to udělat otevřením okna WinRar a spuštěním příkazu Možnosti > Nastavení. V tomto okně přejděte na kartu Komprese a klikněte na tlačítko Vytvořit výchozí. Nastavení zadaná v tomto okně se použijí pro rychlou archivaci. Pokud potřebujete změnit nastavení archivace, lze to provést také pomocí místní nabídky. Chcete-li to provést, vyberte příkaz Přidat do archivu… Zde můžete nastavit formát a kompresní poměr, zadat název archivu a vybrat další možnosti archivace.

WinRar umožňuje uložit uživatelsky definovaná nastavení do souboru s příponou Reg. Později lze tento soubor importovat do programu a znovu použít danou konfiguraci. Tento soubor ukládá informace, jako je historie archivů, které byly nedávno vytvořeny, výchozí nastavení komprese atd.

Další šikovnou možností Winraru je možnost vytvářet si vlastní záložky – Oblíbené. Velmi často je nutné pravidelně zálohovat stejné složky na pevném disku. Přidáním informací o umístění těchto složek do záložek k nim můžete rychle přejít v okně programu a zálohovat potřebné soubory a podadresáře.

Část první - historická.

Úvod

Stávající algoritmy komprese dat lze rozdělit do dvou velkých tříd – ztrátové a bezztrátové. Ke kompresi obrázků a zvuku se běžně používají ztrátové algoritmy. Tyto algoritmy umožňují dosáhnout vysokých kompresních poměrů prostřednictvím selektivní ztráty kvality. Podle definice však není možné obnovit původní data z komprimovaného výsledku.
Algoritmy bezztrátové komprese se používají ke zmenšení velikosti dat a fungují tak, že je možné data obnovit přesně tak, jak byla před kompresí. Používají se v komunikacích, archivátorech a některých algoritmech pro kompresi zvukových a grafických informací. V následujícím budeme uvažovat pouze bezeztrátové kompresní algoritmy.
Základní princip kompresních algoritmů je založen na skutečnosti, že v každém souboru obsahujícím nenáhodná data se informace částečně opakují. Pomocí statistických matematických modelů můžete určit pravděpodobnost opakování určité kombinace znaků. Poté můžete vytvořit kódy pro vybrané fráze a přiřadit nejkratší kódy k nejčastěji opakovaným frázím. K tomu se používají různé techniky, například: entropické kódování, opakovací kódování a slovníková komprese. S jejich pomocí lze 8bitový znak nebo celý řetězec nahradit jen několika bity, čímž se eliminují nadbytečné informace.

Příběh

Hierarchie algoritmů:

Ačkoli se komprese dat rozšířila s internetem a po vynálezu algoritmů Lempelem a Zivem (algoritmy LZ), lze uvést několik dřívějších příkladů komprese. Morse, který vynalezl svůj kód v roce 1838, moudře přiřadil nejčastěji používaná písmena v angličtině, "e" a "t", nejkratší sekvence (tečka a pomlčka). Krátce po nástupu sálových počítačů v roce 1949 byl vynalezen algoritmus Shannon-Fano, který přiděloval kódy znakům v bloku dat na základě pravděpodobnosti jejich výskytu v bloku. Pravděpodobnost výskytu znaku v bloku byla nepřímo úměrná délce kódu, což umožnilo komprimovat reprezentaci dat.
David Huffman byl studentem třídy Roberta Fana a rozhodl se v rámci své studie hledat vylepšenou metodu kódování binárních dat. V důsledku toho se mu podařilo vylepšit Shannon-Fano algoritmus.
Rané verze algoritmů Shannon-Fano a Huffman používaly předdefinované kódy. Později se začaly používat kódy vytvářené dynamicky na základě dat určených pro kompresi. V roce 1977 Lempel a Ziv zveřejnili svůj algoritmus LZ77 založený na použití dynamicky vytvářeného slovníku (nazývaného také „posuvné okno“). V roce 1978 publikovali algoritmus LZ78, který nejprve analyzuje data a vytvoří slovník namísto jeho dynamického vytváření.

Problémy s právy

Algoritmy LZ77 a LZ78 si získaly velkou oblibu a vyvolaly vlnu vylepšení, z nichž DEFLATE, LZMA a LZX přežily dodnes. Většina populárních algoritmů je založena na LZ77, protože algoritmus LZW odvozený od LZ7 byl patentován společností Unisys v roce 1984, poté začali trollovat všechny a všechny, včetně obrázků GIF. V této době byla na UNIXu použita varianta algoritmu LZW nazvaná LZC a kvůli problémům s povolením muselo být jejich používání postupně ukončeno. Přednost byla dána algoritmu DEFLATE (gzip) a Burrows-Wheelerově transformaci, BWT (bzip2). Což bylo nejlepší, protože tyto algoritmy téměř vždy překonávají LZW v kompresi.
V roce 2003 patent vypršel, ale vlak už odjel a algoritmus LZW byl zachován snad jen v souborech GIF. Dominantní jsou algoritmy založené na LZ77.
V roce 1993 došlo k další patentové bitvě, když společnost Stac Electronics zjistila, že její algoritmus LZS byl používán společností Microsoft v programu pro kompresi disku, který byl dodán s MS-DOS 6.0. Stac Electronics žaloval a vyhráli případ, což vedlo k více než 100 milionům dolarů.

Rostoucí popularita Deflate

Velké korporace používaly kompresní algoritmy k ukládání stále většího množství dat, ale skutečné rozšíření algoritmů přišlo se zrodem internetu na konci 80. let. Šířka pásma kanálů byla extrémně úzká. Pro kompresi dat přenášených po síti byly vynalezeny formáty ZIP, GIF a PNG.
Tom Henderson vynalezl a vydal první komerčně úspěšný archivátor ARC v roce 1985 (System Enhancement Associates). ARC byl oblíbený u uživatelů BBS, protože byla jednou z prvních, která dokázala zkomprimovat několik souborů do archivu, kromě toho její zdrojové kódy byly otevřené. ARC používá upravený algoritmus LZW.
Phil Katz, inspirovaný popularitou ARC, vydal sharewarový program PKARC, ve kterém vylepšil kompresní algoritmy jejich přepsáním v assembleru. Byl však odsouzen Hendersonem a shledán vinným. PKARC kopíroval ARC tak otevřeně, že někdy byly překlepy i v komentářích ke zdrojovému kódu.
Phil Katz ale neztratil hlavu a v roce 1989 výrazně změnil archivátor a vydal PKZIP. Poté, co byl napaden již v souvislosti s patentem na algoritmus LZW, změnil i základní algoritmus na nový s názvem IMPLODE. Formát byl znovu nahrazen v roce 1993 s vydáním PKZIP 2.0 a náhradou se stal DEFLATE. Mezi nové funkce patřila funkce rozdělení archivu na svazky. Tato verze je i přes své úctyhodné stáří stále hojně používána.
Formát obrázku GIF (Graphics Interchange Format) byl vytvořen společností CompuServe v roce 1987. Jak víte, formát podporuje bezeztrátovou kompresi obrázků a je omezen na paletu 256 barev. Přes veškerou snahu Unisysu se jí nepodařilo zastavit šíření tohoto formátu. Oblíbený je dodnes, zejména díky podpoře animací.
CompuServe, mírně rozrušený patentovými problémy, vydal v roce 1994 formát Portable Network Graphics (PNG). Stejně jako ZIP používal nový efektní algoritmus DEFLATE. Přestože si DEFLATE nechal patentovat Katz, nevznesl žádné nároky.
Nyní je to nejpopulárnější kompresní algoritmus. Kromě PNG a ZIP se používá v gzip, HTTP, SSL a dalších technologiích přenosu dat.

Phil Katz se bohužel triumfu DEFLATE nedožil, zemřel na alkoholismus v roce 2000 ve věku 37 let. Občané – nadměrná konzumace alkoholu je nebezpečná pro vaše zdraví! Možná se svého triumfu nedožijete!

Moderní archivátory

ZIP kraloval až do poloviny 90. let, ale v roce 1993 přišel jednoduchý ruský génius Jevgenij Roshal s vlastním formátem a algoritmem RAR. Jeho nejnovější verze jsou založeny na algoritmech PPM a LZSS. Nyní je ZIP snad nejrozšířenějším z formátů, RAR byl donedávna standardem pro distribuci různého nelegálního obsahu přes internet (kvůli nárůstu šířky pásma jsou soubory stále častěji distribuovány bez archivace) a 7zip se používá jako formát s nejlepší komprese v přijatelném čase. Ve světě UNIXu se používá hromada tar + gzip (gzip je archivátor a tar kombinuje několik souborů do jednoho, protože gzip to neumí).

Poznámka. přel. Osobně jsem kromě uvedených narazil i na archivátor ARJ (Archive by Robert Jung), který byl populární v 90. letech v éře BBS. Podporoval vícesvazkové archivy a stejně jako po něm RAR byl používán k distribuci her a dalšího warezu. Existoval také archivátor HA od Harriho Hirvoly, který používal kompresi HSC (nenašel jasné vysvětlení – pouze „model s omezeným kontextem a aritmetické kódování“), který odvedl dobrou práci při komprimaci dlouhých textových souborů.

V roce 1996 se objevila open source verze algoritmu BWT, bzip2, která si rychle získala popularitu. V roce 1999 se objevil program 7-zip s formátem 7z. Z hlediska komprese konkuruje RAR, jeho výhodou je otevřenost a také možnost volby mezi algoritmy bzip2, LZMA, LZMA2 a PPMd.
V roce 2002 se objevil další archivátor, PAQ. Autor Matt Mahone použil vylepšenou verzi algoritmu PPM pomocí techniky zvané kontextové prolínání. Umožňuje použití více než jednoho statistického modelu ke zlepšení predikce podle frekvence symbolů.

Budoucnost kompresních algoritmů

Bůh samozřejmě ví, ale zdá se, že algoritmus PAQ získává na popularitě díky svému velmi dobrému kompresnímu poměru (ačkoli pracuje velmi pomalu). Ale kvůli zvýšení rychlosti počítačů se rychlost práce stává méně kritickou.
Na druhou stranu, Lempel-Ziv-Markov LZMA algoritmus je kompromisem mezi rychlostí a kompresním poměrem a může vést k mnoha zajímavým důsledkům.
Další zajímavou technologií je „substring enumeration“ neboli CSE, která je v programech stále málo využívaná.

V další části se budeme zabývat technickou stránkou zmíněných algoritmů a principy jejich fungování.

Všechny kompresní algoritmy pracují se vstupním informačním tokem za účelem získání kompaktnějšího výstupního toku pomocí nějakého druhu transformace. Hlavní technické vlastnosti kompresních procesů a výsledky jejich práce jsou:

· stupeň komprese - poměr objemů počátečních a výsledných proudů;

· míra komprese – čas strávený komprimací určitého množství informací ve vstupním toku, dokud z něj není získán ekvivalentní výstupní tok;

· kvalita komprese – hodnota ukazující, jak moc je výstupní proud sbalen při jeho opětovné kompresi pomocí stejného nebo jiného algoritmu.

Algoritmy, které eliminují redundanci záznamu dat, se nazývají algoritmy komprese dat nebo archivační algoritmy. V současné době existuje velké množství programů pro kompresi dat založených na několika základních metodách.

Všechny algoritmy komprese dat jsou rozděleny do:

) bezeztrátové kompresní algoritmy, při jejichž použití jsou data na přijímací straně obnovena bez sebemenší změny;

) Ztrátové kompresní algoritmy, které odstraňují z datového toku informace, které mají malý vliv na podstatu dat nebo jsou obecně pro člověka nepostřehnutelné.

Existují dva hlavní způsoby bezztrátové archivace:

Huffmanův algoritmus (eng. Huffman), zaměřený na kompresi sekvencí bajtů, které nejsou vzájemně propojeny,

algoritmus Lempel-Ziv (ang. Lempel, Ziv), zaměřený na komprimaci jakéhokoli druhu textu, tedy s využitím faktu opakovaného opakování „slov“ – sekvencí bajtů.

Téměř všechny populární bezztrátové archivační programy (ARJ, RAR, ZIP atd.) používají kombinaci těchto dvou metod - algoritmus LZH.

Huffmanův algoritmus.

Algoritmus je založen na skutečnosti, že některé znaky ze standardní sady 256 znaků ve volném textu se mohou vyskytovat častěji, než je průměrná doba opakování, zatímco jiné méně často. Pokud tedy $+o zaznamenává běžné znaky pomocí krátkých sekvencí bitů kratších než 8 a dlouhých pro záznam vzácných znaků, celková velikost souboru se sníží.

Algoritmus Lempel-Ziv. Klasický Lempel-Ziv algoritmus -LZ77, pojmenovaný podle roku svého vydání, je extrémně jednoduchý. Je formulován následovně: pokud se podobná sekvence bajtů již vyskytla v minulém výstupním proudu a záznam její délky a offsetu od aktuální pozice je kratší než tato sekvence samotná, pak je odkaz (offset, délka) zapsány do výstupního souboru, nikoli do samotné sekvence.

4. Kompresní poměr souborů

Komprese informací v archivních souborech se provádí odstraněním redundance různými způsoby, například zjednodušením kódů, odstraněním konstantních bitů z nich nebo reprezentací opakujících se znaků nebo opakující se sekvence znaků ve formě faktoru opakování a odpovídajících znaků. Algoritmy pro takovou kompresi informací jsou implementovány ve speciálních archivačních programech (nejznámější z nich jsou arj / arjfolder, pkzip / pkunzip / winzip, rar / winrar), některé se používají. komprimovaný formulář v tzv. archivním souboru nebo archivu.

Účelem balení souborů je obvykle poskytnout kompaktnější uspořádání informací na disku, zkrátit čas a tím i náklady na přenos informací komunikačními kanály v počítačových sítích. Hlavním ukazatelem účinnosti konkrétního archivačního programu je proto stupeň komprese souborů.

Stupeň komprese souboru je charakterizován koeficientem Kc, definovaným jako poměr objemu komprimovaného souboru Vc k objemu původního souboru Vo, vyjádřený v procentech (některé zdroje používají obrácený poměr):

Kč=(Vc/Vo)*100 %

Velikost komprese závisí na programu, který používáte, metodě komprese a typu zdrojového souboru.

Nejlépe jsou komprimovány soubory grafických obrázků, textových souborů a datových souborů, u kterých může kompresní poměr dosáhnout 5 - 40 %, soubory spustitelných programů a zaváděcích modulů jsou komprimovány méně Kc = 60 - 90 %. Archivní soubory téměř nejsou komprimovány. To lze snadno vysvětlit, pokud víte, že většina archivačních programů používá pro kompresi varianty algoritmu LZ77 (Lempel-Ziv), jehož podstatou je speciální kódování opakujících se sekvencí bajtů (čtení - znaků). Četnost výskytu takových opakování je nejvyšší v textech a bodových grafech a v archivech prakticky snížena na nulu.

Kromě toho se archivační programy stále liší v implementacích kompresních algoritmů, což odpovídajícím způsobem ovlivňuje stupeň komprese.

Některé archivační programy navíc obsahují nástroje zaměřené na snížení kompresního poměru Kc. Program WinRAR tedy implementuje mechanismus průběžné (pevné) archivace, pomocí kterého lze dosáhnout o 10 - 50 % vyššího kompresního poměru než u konvenčních metod, zejména pokud je zabaleno značné množství malých souborů stejného typu obsahu.

Charakteristiky archivátorů jsou nepřímo závislé hodnoty. To znamená, že čím vyšší je kompresní poměr, tím nižší je kompresní poměr a naopak.

Na počítačovém trhu existuje mnoho archivátorů – každý má svou vlastní sadu podporovaných formátů, své klady a zápory, svůj okruh obdivovatelů, kteří pevně věří, že archivátor, který používají, je ten nejlepší. Nebudeme nikoho a nic odrazovat – jednoduše se pokusíme nestranně zhodnotit nejoblíbenější archivátory z hlediska funkčnosti a efektivity. Patří mezi ně WinZip, WinRAR, WinAce, 7-Zip - jsou lídry v počtu stažení na softwarových serverech. Je stěží vhodné uvažovat o jiných archivátorech, protože procento uživatelů, kteří je používají (soudě podle počtu stažení), je malé.

3. Kompresní poměr souborů

Kč=(Vc/Vo)*100 %

Velikost komprese závisí na programu, který používáte, metodě komprese a typu zdrojového souboru.

Kromě toho se archivační programy stále liší v implementacích kompresních algoritmů, což odpovídajícím způsobem ovlivňuje stupeň komprese.

Charakteristiky archivátorů jsou nepřímo závislé hodnoty. To znamená, že čím vyšší je kompresní poměr, tím nižší je kompresní poměr a naopak.

Protože v úloze se každá dvojice hodnot (,) vyskytuje jednou, korelační tabulka bude mít podobu matice identity. Podmíněné prostředky jsou tedy stejné jako hodnoty. Z toho vyplývá, že korelační poměr je roven 1 a tedy...

Aproximace funkcí metodou nejmenších čtverců

Dále funkci aproximujeme kvadratickou funkcí. Pro určení koeficientů použijeme systém (3.2.1) Pomocí součtů tabulky 3, umístěných v buňkách B29, C29, D29, E29, F29, G29 a H29, zapíšeme systém (2.1.4) do formulář (3.2...

Typy archivátorů

Bylo vyvinuto velké množství různých metod, jejich modifikací a poddruhů pro kompresi dat. Moderní archivátory zpravidla používají několik metod současně. Existuje několik hlavních...

Jak lze klasifikovat informační systémy podle stupně automatizace?

Klasifikace informačních technologií

Informační technologie by měly být klasifikovány především podle rozsahu a míry využití počítačů v nich. Existují takové oblasti aplikace informačních technologií jako věda, vzdělávání, kultura, ekonomika...

Jako jeden z nezbytných kroků při vytváření efektivního bezpečnostního systému pro území, podnik, OID provedeme analýzu zranitelnosti podniku FitMax ...

Matematické zdůvodnění stupně zranitelnosti předmětu informační činnosti na příkladu podniku LLC "FitMax"

Pro každý z kanálů se provádějí výpočty pravděpodobnosti stupně informační bezpečnosti. Akustický kanál: Vibroakustický kanál: Lidský faktor: Na základě přijatých dat...

Mikroprocesor: účel, složení, hlavní vlastnosti

Existuje několik způsobů, jak pracovat se soubory ve Windows. Prvním jsou „složky na disku“ ve složce „Tento počítač“. S jejich pomocí se dostanete k libovolnému požadovanému souboru v libovolné složce a na libovolném disku. Tato metoda však zdaleka není ideální...

Vyhledávací systém

1. Manuální informační systémy se vyznačují absencí moderních technických prostředků zpracování informací a prováděním všech operací osobou. Třeba o činnosti manažera ve firmě, kde nejsou počítače...

Hlavním ukazatelem efektivity asistenta dveřního prodeje je podíl jím realizovaných efektivních návštěv na celkovém objemu klientské návštěvnosti s ním související - ukazatel efektivní návštěvnosti prodejce ...

Výpočet parametrů asynchronního energeticky úsporného elektromotoru

Charakteristiky stupňů ochrany elektrických strojů jsou označeny dvěma latinskými písmeny IP (International Protection) a dvěma čísly ...

E-commerce a statistický systém pro prodej autodílů

Je důležité analyzovat počet nejen nových, ale i vracejících se návštěvníků vašeho internetového obchodu. To vám umožní vyhodnotit, jak zajímavý je váš web pro cílové publikum. Navíc je vždy jednodušší vracet návštěvníky...