Како архиватор ради

Како архиватор ради


Архивари су програми који могу да компримирајуинформације у датотекама. Модерни архивари омогућавају вам да комбинујете неколико датотека у једну архиву и погледате садржај таквих архива. Величина архиве створена помоћу њих је много мања од величине изворне датотеке.



Како архиватор ради


Инструкције


1


Општи принцип рада већине архиварана основу алгоритма који су у 80. години прошлог века развили истраживачи А. Лампел и Ј. Жив. Алгоритам који су створили Зив и Лампел омогућавају израчунавање кода који се понавља у датотеци и тиме смањује његову величину. Да би то учинили, речник се састоји од секвенци података. На пример, бинарни код датотеке садржи следећу комбинацију: 10111011101110110011. Лако је видјети да се код 1011 понавља више пута у њему. Архивар дефинира такав код и пише архиву само једном, и када поново испразни, он замењује код на правим местима датотеке.


2


Колико ће архивер обрисати датотеку,зависи од величине изворног речника. Ако је речник превелики, то ће утицати на величину архиве. Ако је величина слова премала, у креираној архиви се могу појавити грешке. Повећање степена компресије датотеке може бити помоћу ентропијског кодирања (тзв. Хуффман метода). Код кодирања ентропије, поновљене бинарне комаде се снимају помоћу кратког кода. Код савремених архивера, кодирање ентропије се користи као додатни метод кодирања.


3


У Уник-системима најпопуларнији архиварје гзип. Овај архиватор компримује податке без губитка и заснива се на алгоритму Дефлате. Компресија датотека се одвија на два начина: прво, понављају се делови кода замењују, а затим се симболи у њима замјењују новим симболима помоћу Хуффман методе. Архивари за Уник-системе имају низ недостатака. Они су фокусирани првенствено на архиве, који се састоје од њихових многих датотека, тако да је унзиппинг једну датотеку тешко. Ово је због тога што Уник архивери гледају на архиву као непрекидан низ података за све датотеке упаковане у њега. Архива се формира на основу информација садржаних у свакој датотеци.


4


У Виндовс-системима су честиархивари, као што су ВинЗип, 7-зип и ВинРАР. За разлику од Уник система, ови архивари су фокусирани на рад са појединачним датотекама и са континуираним архивама које се састоје од више датотека. Већина савремених Виндовс архива "разуме" доста архивских формата, подржава енкрипцију и може да пакује веома велике датотеке (на пример, максимална величина датотеке за ВинРАР архивира је преко 8 милијарди гигабајта).