Ako Funguje Archivátor

Obsah:

Ako Funguje Archivátor
Ako Funguje Archivátor

Video: Ako Funguje Archivátor

Video: Ako Funguje Archivátor
Video: PADAJ VLOG 02 - Ako funguje padák? 2024, Marec
Anonim

Archivátory sú programy, ktoré dokážu komprimovať informácie v súboroch. Moderné archívy vám umožňujú kombinovať niekoľko súborov do jedného archívu a prezerať si obsah týchto archívov. Ukázalo sa, že veľkosť archívu vytvoreného s ich pomocou je oveľa menšia ako veľkosť pôvodného súboru.

Ako funguje archivátor
Ako funguje archivátor

Inštrukcie

Krok 1

Všeobecný princíp činnosti väčšiny archivátorov je založený na algoritme, ktorý vyvinuli vedci A. Lampel a J. Ziv v 80. rokoch minulého storočia. Algoritmus vytvorený Zivom a Lampelom vám umožňuje vypočítať duplicitný kód v súbore a zmenšiť tak jeho veľkosť. Za týmto účelom je z dátových sekvencií zostavený slovník. Napríklad binárny kód súboru obsahuje nasledujúcu kombináciu: 10111011101110110011. Je ľahké vidieť, že sa v ňom kód 1011 opakuje niekoľkokrát. Archivátor takýto kód zistí a zapíše ho do archívu iba raz a pri jeho rozbalení kód opäť nahradí na potrebných miestach v súbore.

Krok 2

To, ako dobre archivátor komprimuje súbor, závisí od veľkosti zdrojového slovníka. Ak je slovník príliš veľký, ovplyvní to veľkosť archívu. Ak je slovník príliš malý, môžu sa vo vytvorenom archíve vyskytnúť chyby. Kompresný pomer súboru môžete zvýšiť pomocou entropického kódovania (tzv. Huffmanova metóda). Pri entropickom kódovaní sa opakujúce sa binárne bloky zapisujú pomocou krátkeho kódu. V moderných archivátoroch sa entropické kódovanie používa ako ďalšia metóda kódovania.

Krok 3

V systémoch Unix je gzip najobľúbenejším archivátorom. Tento archivátor bezstratovo komprimuje údaje a je založený na algoritme Deflate. Kompresia súborov tu prebieha dvoma spôsobmi - najskôr sa nahradia duplicitné časti kódu a potom sa znaky v nich nahradia novými znakmi pomocou Huffmanovej metódy. Archivátory pre systémy Unix majú množstvo nevýhod. Sú primárne zamerané na archívy pozostávajúce z mnohých súborov, takže rozbalenie jedného súboru je ťažké. Je to tak preto, lebo archívy systému Unix zobrazujú archív ako súvislé pole všetkých súborov v ňom zabalených. Archív sa vytvára na základe informácií obsiahnutých v každom súbore.

Krok 4

V systémoch Windows sú bežné archivátory ako WinZip, 7-zip a WinRAR. Na rozdiel od systémov Unix sú tieto archivátory zamerané na prácu s jednotlivými súbormi aj s nepretržitými archívmi pozostávajúcimi z mnohých súborov. Väčšina moderných archivátorov systému Windows „rozumie“mnohým formátom archívov, podporuje šifrovanie a dokáže komprimovať aj veľmi veľké súbory (napríklad maximálna veľkosť súboru pre archivátor WinRAR je viac ako osem miliárd gigabajtov).

Odporúča: