Jak funguje archivátor
Jak funguje archivátor
Archiververy jsou programy, které lze komprimovatinformace v souborech. Moderní archivátory umožňují kombinovat několik souborů do jednoho archivu a zobrazit obsah takových archivů. Velikost archivu vytvořeného s jejich pomocí je mnohem menší než velikost zdrojového souboru.
Pokyny
1
Obecný princip provozu většiny archivůzaložené na algoritmu, který v 80. letech minulého století vyvinuli výzkumníci A. Lampel a J. Ziv. Algoritmus, který vytvořili Ziv a Lampel, umožňuje vypočítat opakování kódu v souboru a tím snížit jeho velikost. K tomu se slovník skládá z datových sekvencí. Například binární kód souboru obsahuje následující kombinaci: 10111011101110110011. Je snadné vidět, že kód 1011 se opakuje několikrát. Archiver definuje takový kód a zapíše jej do archivu pouze jednou a při opětovném rozbalení nahradí kód na správných místech souboru.
2
Jak bude archivář komprimovat soubor,závisí na velikosti zdrojového slovníku. Je-li slovník příliš velký, bude to mít vliv na velikost archivu. Pokud je velikost slovníku příliš malá, mohou do vytvořeného archivu dojít k chybám. Zvýšení stupně komprese souboru může být pomocí kódování entropií (tzv. Huffmanova metoda). Při kódování entropie se opakované binární bloky zaznamenávají pomocí krátkého kódu. V moderních archivorech se jako další kódovací metoda používá kódování entropie.
3
V systémech Unix je nejoblíbenější archiverje gzip. Tento archiver komprimuje data bez ztráty a je založen na algoritmu Deflate. Komprese souborů nastává dvěma způsoby: nejdříve se nahrazují opakující se části kódu a symboly v nich jsou nahrazeny novými symboly pomocí metody Huffman. Archiververy pro systémy Unix mají řadu nevýhod. Zaměřují se především na archivy, skládající se z mnoha souborů, takže rozbalení jednoho souboru je obtížné. Je to proto, že archivy Unixu zobrazují archiv jako souvislý soubor dat pro všechny soubory, které jsou do něj vloženy. Archiv je tvořen na základě informací obsažených v každém souboru.
4
V systémech Windows jsou běžnéarchivátory, jako WinZip, 7-zip a WinRAR. Na rozdíl od systémů Unix jsou tyto archivy zaměřeny na práci s jednotlivými soubory a souvislými archivy složenými z mnoha souborů. Většina moderních archivů Windows "rozumí" mnoha archivním formám, podporuje šifrování a je schopna balit velmi velké soubory (například maximální velikost souboru pro archivátor WinRAR je vyšší než 8 miliard gigabajtů).
