Архиваторите са програми, които могат да компресират информация във файлове. Съвременните архиватори ви позволяват да комбинирате няколко файла в един архив и да преглеждате съдържанието на такива архиви. Размерът на архива, създаден с тяхна помощ, се оказва много по-малък от размера на оригиналния файл.
Инструкции
Етап 1
Общият принцип на работа на повечето архиватори се основава на алгоритъм, разработен от изследователите А. Лампел и Й. Жив през 80-те години на миналия век. Алгоритъмът, създаден от Ziv и Lampel, ви позволява да изчислите дублиран код във файл и по този начин да намалите неговия размер. За това се съставя речник от поредици от данни. Например двоичният код на файла съдържа следната комбинация: 10111011101110110011. Лесно е да се види, че кодът 1011 се повтаря няколко пъти в него. Архиваторът открива такъв код и го записва в архива само веднъж и при разархивирането отново замества кода на необходимите места във файла.
Стъпка 2
Колко добре архиваторът ще компресира файла зависи от размера на изходния речник. Ако речникът е твърде голям, това ще повлияе на размера на архива. Ако размерът на речника е твърде малък, в създадения архив може да възникнат грешки. Можете да увеличите степента на компресия на файл, като използвате ентропийно кодиране (така нареченият метод на Хафман). При ентропийно кодиране повтарящите се двоични парчета се записват с помощта на къс код. В съвременните архиватори като допълнителен метод на кодиране се използва ентропийно кодиране.
Стъпка 3
В Unix системите gzip е най-популярният архиватор. Този архиватор компресира данни без загуби и се основава на алгоритъма Deflate. Компресирането на файлове тук се извършва по два подхода - първо се заменят дублирани парчета код и след това символите в тях се заменят с нови символи, използвайки метода на Хафман. Архиваторите за Unix системи имат редица недостатъци. Те са насочени предимно към архиви, състоящи се от много файлове, така че разархивирането на един файл е трудно. Това е така, защото Unix архиваторите разглеждат архива като непрекъснат масив от всички файлове, опаковани в него. Архивът се формира въз основа на информацията, съдържаща се във всеки файл.
Стъпка 4
В системите на Windows такива архиватори като WinZip, 7-zip и WinRAR са често срещани. За разлика от Unix системите, тези архиватори са фокусирани върху работата както с отделни файлове, така и с непрекъснати архиви, състоящи се от много файлове. Повечето съвременни архиватори на Windows „разбират“много архивни формати, поддържат криптиране и са способни да компресират много големи файлове (например, максималният размер на файла за архиватора WinRAR е повече от осем милиарда гигабайта).
