Arxivlash dasturlarining asosiy turlari

Turli ishlab chiquvchilar fayllarni arxivlash uchun maxsus dasturlar yaratdilar. Qoidaga ko'ra, fayllarni arxivlash dasturlari diskdagi fayllarning siqilgan shakldagi nusxalarini arxiv fayliga joylashtirish, arxivdan fayllarni chiqarib olish, arxiv tarkibini ko'rish va hokazolarni amalga oshirishga imkon beradi. Turli dasturlar arxiv fayllari formati, ish tezligi, arxivga joylashtirilganda fayllarni siqish darajasi va foydalanish qulayligi bilan farqlanadi.
Hozirgi vaqtda bir nechta o'nlab dasturlar - arxivatorlar qo'llaniladi, ular funktsiyalar ro'yxati va operatsion parametrlari bo'yicha farqlanadi, ammo ularning eng yaxshilari taxminan bir xil xususiyatlarga ega. Eng mashhur dasturlar qatoriga quyidagilar kiradi: PKPAK, LHA, ICE, HYPER, ZIP, RAK, ZOO, EXPAND, chet elda ishlab chiqilgan, shuningdek, Rossiyada ishlab chiqilgan AIN va RAR. Odatda, fayllarni qadoqlash va ochish bir xil dastur tomonidan amalga oshiriladi, lekin ba'zi hollarda bu turli dasturlar tomonidan amalga oshiriladi, masalan, PKZIP dasturi fayllarni to'playdi va PKUNZIP fayllarni ochadi.
Arxivlovchilar, shuningdek, bunday arxivlarni yaratishga imkon beradi, ulardan undagi fayllarni chiqarib olish uchun hech qanday dastur kerak emas, chunki arxiv fayllarining o'zida ochish dasturi bo'lishi mumkin. Bunday arxiv fayllari o'z-o'zidan ochiladigan deb ataladi.
O'z-o'zidan ochiladigan arxiv fayli - yuklanadigan, bajariladigan modul bo'lib, arxivator dasturidan foydalanmasdan undagi fayllarni mustaqil ravishda ochishga qodir.O'z-o'zidan ochiladigan arxiv SFX - arxiv deb ataladi (SelF - eXtracting).
arxivatorni siqish paketini yo'qotish

Arxivlashda fayllarni siqish

Barcha siqish algoritmlari qandaydir transformatsiyalar yordamida yanada ixcham chiqish oqimini olish uchun kirish axborot oqimida ishlaydi. Siqish jarayonlarining asosiy texnik tavsiflari va ularning ish natijalari:
· siqilish darajasi - boshlang'ich va natijaviy oqimlar hajmlarining nisbati;
· siqilish tezligi - kirish oqimidagi ma'lum miqdordagi ma'lumotni siqish uchun sarflangan vaqt, undan ekvivalent chiqish oqimi olinmaguncha;
· siqish sifati - chiqish oqimini bir xil yoki boshqa algoritm yordamida qayta siqishda qancha qadoqlanganligini ko'rsatadigan qiymat.
Ma'lumotlarni yozib olishning ortiqchaligini bartaraf etadigan algoritmlar ma'lumotlarni siqish algoritmlari yoki arxivlash algoritmlari deb ataladi. Hozirgi vaqtda bir nechta asosiy usullarga asoslangan ko'plab ma'lumotlarni siqish dasturlari mavjud.
Barcha ma'lumotlarni siqish algoritmlari quyidagilarga bo'linadi:
) yo'qotishsiz siqish algoritmlari, ulardan foydalanganda qabul qiluvchi tomondagi ma'lumotlar hech qanday o'zgarishsiz tiklanadi;
) ma'lumotlar oqimidan ma'lumotlarning mohiyatiga kam ta'sir ko'rsatadigan yoki umuman odam tomonidan sezilmaydigan ma'lumotlarni olib tashlaydigan yo'qotilgan siqish algoritmlari.
Ikkita asosiy yo'qotishsiz arxivlash usullari mavjud:
O'zaro bog'lanmagan baytlar ketma-ketligini siqishga qaratilgan Huffman algoritmi (ing. Huffman),
Lempel-Ziv algoritmi (ingliz. Lempel, Ziv), har qanday turdagi matnni siqish, ya'ni "so'zlarni" takroriy takrorlash faktidan foydalanishga qaratilgan - baytlar ketma-ketligi.
Deyarli barcha mashhur yo'qotishsiz arxivlash dasturlari (ARJ, RAR, ZIP va boshqalar) ushbu ikki usulning kombinatsiyasidan foydalanadi - LZH algoritmi.
Huffman algoritmi.
Algoritm erkin matndagi standart 256 belgidan iborat ba'zi belgilar o'rtacha takrorlash davridan tez-tez, boshqalari esa mos ravishda kamroq bo'lishi mumkinligiga asoslanadi. Shuning uchun, agar $+o uzunligi 8 dan kichik bitlarning qisqa ketma-ketligidan foydalangan holda umumiy belgilarni yozsa va nodir belgilarni yozish uchun uzun bo'lsa, unda umumiy fayl hajmi kamayadi.
Lempel-Ziv algoritmi. Klassik Lempel-Ziv algoritmi -LZ77, nashr etilgan yili nomi bilan atalgan, juda oddiy. U quyidagicha tuzilgan: agar oldingi chiqish oqimida shunga o'xshash baytlar ketma-ketligi allaqachon uchragan bo'lsa va uning uzunligi va joriy pozitsiyadan siljishi yozuvi ushbu ketma-ketlikning o'zidan qisqaroq bo'lsa, u holda bog'lanish (ofset, uzunlik) bo'ladi. ketma-ketlikning o'zi emas, balki chiqish fayliga yozilgan.

Download 22.54 Kb.

1 2 3 4 5

Download 22.54 Kb.