بایگانی کننده برنامه هایی است که می تواند اطلاعات را در پرونده ها فشرده کند. بایگانی های مدرن به شما امکان می دهند چندین پرونده را در یک بایگانی ترکیب کرده و محتوای این بایگانی ها را مشاهده کنید. اندازه بایگانی ایجاد شده با کمک آنها بسیار کمتر از اندازه پرونده اصلی است.
دستورالعمل ها
مرحله 1
اصل کلی عملکرد بیشتر بایگانی ها بر اساس الگوریتمی است که توسط محققان A. Lampel و J. Ziv در دهه 80 قرن گذشته ساخته شده است. الگوریتم ایجاد شده توسط Ziv و Lampel به شما امکان می دهد کد تکراری را در یک فایل محاسبه کنید و بنابراین اندازه آن را کاهش دهید. برای این منظور ، یک فرهنگ لغت از توالی داده ها وارد می شود. به عنوان مثال ، کد باینری پرونده شامل ترکیب زیر است: 10111011101110110011. به راحتی می توان مشاهده کرد که کد 1011 چندین بار در آن تکرار شده است. بایگانی کننده چنین کدی را شناسایی می کند و فقط یک بار آن را در بایگانی می نویسد و هنگام باز کردن قفل ، دوباره کد را در مکان های لازم پرونده جایگزین می کند.
گام 2
میزان فشرده سازی بایگانی فایل به اندازه فرهنگ لغت منبع بستگی دارد. اگر فرهنگ لغت خیلی بزرگ باشد ، بر اندازه بایگانی تأثیر می گذارد. اگر اندازه فرهنگ لغت خیلی کوچک باشد ، ممکن است در بایگانی ایجاد شده خطاهایی رخ دهد. با استفاده از کدگذاری آنتروپی (به اصطلاح روش هافمن) می توانید نسبت فشرده سازی یک فایل را افزایش دهید. با کدگذاری آنتروپی ، تکرار تکه های باینری با استفاده از کد کوتاه نوشته می شود. در بایگانی های مدرن ، از کدگذاری آنتروپی به عنوان یک روش کدگذاری اضافی استفاده می شود.
مرحله 3
در سیستم های یونیکس ، gzip محبوب ترین بایگانی کننده است. این بایگانی کننده داده ها را بدون فشرده سازی فشرده می کند و براساس الگوریتم Deflate است. فشرده سازی پرونده ها در اینجا در دو روش اتفاق می افتد - ابتدا قطعات تکراری کد جایگزین می شوند و سپس نویسه های موجود در آنها با استفاده از روش هافمن با نویسه های جدید جایگزین می شوند. بایگانی کننده برای سیستم های یونیکس یک سری معایب دارد. هدف اصلی آنها بایگانی متشکل از پرونده های زیادی است ، بنابراین باز کردن فایل از یک فایل دشوار است. دلیل این امر آن است که بایگانی های یونیکس بایگانی را به عنوان یک آرایه پیوسته از تمام پرونده های موجود در آن مشاهده می کنند. بایگانی بر اساس اطلاعات موجود در هر پرونده تشکیل می شود.
مرحله 4
در سیستم های ویندوز ، بایگانی هایی مانند WinZip ، 7-zip و WinRAR معمول هستند. برخلاف سیستم های Unix ، این بایگانی ها بر روی کار با پرونده های جداگانه و همچنین بایگانی های مداوم متشکل از پرونده های بسیار متمرکز هستند. بیشتر بایگانی های مدرن ویندوز بسیاری از فرمت های بایگانی را "درک" می کنند ، از رمزگذاری پشتیبانی می کنند و قادر به فشرده سازی فایل های بسیار بزرگ هستند (به عنوان مثال حداکثر اندازه پرونده برای بایگانی کننده WinRAR بیش از هشت میلیارد گیگابایت است).
