Archyvatoriai yra programos, kurios gali suspausti informaciją failuose. Šiuolaikiniai archyvatoriai leidžia sujungti kelis failus į vieną archyvą ir peržiūrėti tokių archyvų turinį. Pasirodo, kad jų pagalba sukurto archyvo dydis yra daug mažesnis nei originalaus failo dydis.
Nurodymai
1 žingsnis
Bendras daugumos archyverių veikimo principas pagrįstas algoritmu, kurį tyrėjai A. Lampelis ir J. Zivas sukūrė praėjusio amžiaus 80-aisiais. „Ziv“ir „Lampel“sukurtas algoritmas leidžia apskaičiuoti failo kodo kopiją ir taip sumažinti jo dydį. Tam iš duomenų sekų sudaromas žodynas. Pavyzdžiui, dvejetainiame failo kode yra toks derinys: 10111011101110110011. Lengva pastebėti, kad kodas 1011 jame kartojasi kelis kartus. Archyvatorius aptinka tokį kodą ir įrašo jį į archyvą tik vieną kartą, o išpakuodamas jis vėl pakeičia kodą reikiamose failo vietose.
2 žingsnis
Tai, kaip gerai archyvatorius suglaudins failą, priklauso nuo šaltinio žodyno dydžio. Jei žodynas yra per didelis, tai paveiks archyvo dydį. Jei žodyno dydis yra per mažas, sukurtame archyve gali įvykti klaidų. Naudodami entropijos kodavimą (vadinamąjį Huffmano metodą) galite padidinti failo glaudinimo laipsnį. Naudojant entropijos kodavimą, kartotiniai dvejetainiai gabalai rašomi naudojant trumpąjį kodą. Šiuolaikiniuose archyvuose entropijos kodavimas naudojamas kaip papildomas kodavimo metodas.
3 žingsnis
„Unix“sistemose „gzip“yra populiariausias archyvatorius. Šis archyveris suglaudina duomenis be nuostolių ir yra pagrįstas „Deflate“algoritmu. Failų glaudinimas vyksta dviem būdais - pirmiausia pakeičiami pasikartojantys kodo fragmentai, o tada juose esantys simboliai pakeičiami naujais simboliais, naudojant Huffmano metodą. „Unix“sistemų archyvatoriai turi daugybę trūkumų. Jie pirmiausia skirti archyvams, susidedantiems iš daugybės bylų, todėl vieną failą išpakuoti sunku. Taip yra todėl, kad „Unix“archyvatoriai žiūri į archyvą kaip ištisinį visų į jį supakuotų failų masyvą. Archyvas sudaromas remiantis kiekvienoje byloje esančia informacija.
4 žingsnis
„Windows“sistemose tokie archyvatoriai kaip „WinZip“, „7-zip“ir „WinRAR“yra įprasti. Skirtingai nuo „Unix“sistemų, šie archyvai yra orientuoti į darbą tiek su atskirais failais, tiek su nuolatiniais archyvais, susidedančiais iš daugelio failų. Dauguma šiuolaikinių „Windows“archyvatorių „supranta“daugelį archyvų formatų, palaiko šifravimą ir sugeba suglaudinti labai didelius failus (pavyzdžiui, maksimalus „WinRAR“archyvatoriaus failo dydis yra daugiau nei aštuoni milijardai gigabaitų).
