Kako Deluje Arhivar

Kazalo:

Kako Deluje Arhivar
Kako Deluje Arhivar

Video: Kako Deluje Arhivar

Video: Kako Deluje Arhivar
Video: TEDxMaribor - Samo Kralj - Kako narediti genija 2024, Maj
Anonim

Arhiverji so programi, ki lahko stisnejo informacije v datotekah. Sodobni arhivarji omogočajo kombiniranje več datotek v en arhiv in ogled vsebine takih arhivov. Velikost arhiva, ustvarjenega z njihovo pomočjo, se izkaže za veliko manjšo od velikosti izvirne datoteke.

Kako deluje arhivar
Kako deluje arhivar

Navodila

Korak 1

Splošno načelo delovanja večine arhivarjev temelji na algoritmu, ki sta ga v 80. letih prejšnjega stoletja razvila raziskovalca A. Lampel in J. Ziv. Algoritem, ki sta ga ustvarila Ziv in Lampel, omogoča izračun podvojene kode v datoteki in s tem zmanjšanje njene velikosti. Za to je iz podatkovnih zaporedij sestavljen slovar. Na primer, binarna koda datoteke vsebuje naslednjo kombinacijo: 10111011101110110011. Preprosto je videti, da se koda 1011 v njej večkrat ponovi. Arhiver zazna takšno kodo in jo v arhiv zapiše le enkrat, pri razpakiranju pa kodo znova nadomesti na potrebna mesta v datoteki.

2. korak

Kako dobro bo arhivar stisnil datoteko, je odvisno od velikosti izvornega slovarja. Če je slovar prevelik, bo to vplivalo na velikost arhiva. Če je slovar premajhen, lahko v ustvarjenem arhivu pride do napak. Stopnjo stiskanja datoteke lahko povečate s pomočjo entropijskega kodiranja (tako imenovana Huffmanova metoda). Pri entropijskem kodiranju se ponavljajoči binarni kosi zapisujejo s kratko kodo. V sodobnih arhivarjih se kot dodatna metoda kodiranja uporablja entropijsko kodiranje.

3. korak

V sistemih Unix je gzip najbolj priljubljen arhiv. Arhiver stisne podatke brez izgub in temelji na algoritmu Deflate. Stiskanje datotek tukaj poteka v dveh pristopih - najprej se zamenjajo podvojeni kosi kode, nato pa se znaki v njih po Huffmanovi metodi nadomestijo z novimi znaki. Arhivirji za sisteme Unix imajo številne pomanjkljivosti. Namenjeni so predvsem arhivom, ki jih sestavlja veliko datotek, zato je razpakiranje ene datoteke težko. To je zato, ker arhivarji Unix na arhiv gledajo kot na neprekinjeno polje vseh datotek, ki so vanj zapakirane. Arhiv se oblikuje na podlagi informacij, ki jih vsebuje posamezna datoteka.

4. korak

V sistemih Windows so pogosti arhivarji, kot so WinZip, 7-zip in WinRAR. Za razliko od sistemov Unix so ti arhivarji osredotočeni na delo s posameznimi datotekami in z neprekinjenimi arhivi, sestavljenimi iz številnih datotek. Večina sodobnih arhivarjev Windows "razume" številne formate arhivov, podpira šifriranje in lahko stisne zelo velike datoteke (na primer največja velikost datoteke za arhivar WinRAR je več kot osem milijard gigabajtov).

Priporočena: